CF1952E.Sweep Line

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

小心不要犯错，否则你可能不得不从头再来。

——某人，可能吧

输入格式

第一行包含一个整数 $n$ （ $1 \leq n \leq 10^5$ ），表示数组 $a$ 的长度。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ （ $0 \leq a_i \leq 2$ ），表示数组 $a$ 。

输出格式

输出一个整数，表示方案数，结果对 $20240401$ 取模。

输入输出样例

输入#1
```
7
1 1 2 1 1 2 0
```
输出#1
```
1
```
输入#2
```
7
1 1 2 1 1 1 0
```
输出#2
```
2
```
输入#3
```
7
0 1 2 1 1 1 0
```
输出#3
```
0
```

说明/提示

在第一个样例中，数组如下：

$\color{blue}{1}\ \color{blue}{1}\ \color{darkgreen}{2}\ \color{blue}{1}\ \color{blue}{1}\ \color{darkgreen}{2}\ \color{gray}{0}$ 。显然，这里的答案是 $1 \pmod{20240401}$ 。

在第二个样例中，数组如下：

$\color{blue}{1}\ \color{blue}{1}\ \color{darkgreen}{2}\ \color{blue}{1}\ \color{blue}{1}\ \color{blue}{1}\ \color{gray}{0}$ 。我不知道为什么这里的答案是 $2 \pmod{20240401}$ ，我只能猜测。

在第三个样例中，数组如下：

$\color{gray}{0}\ \color{blue}{1}\ \color{darkgreen}{2}\ \color{blue}{1}\ \color{blue}{1}\ \color{blue}{1}\ \color{gray}{0}$ 。如果这里的答案不是 $0 \pmod{20240401}$ ，我真的要爆炸了。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页