311228: CF1952E. Sweep Line
Memory Limit：256 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
E. Sweep Linetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBe careful not to make a mistake. You might have to start all over again.— Someone, probablyInput
The first line contains one integer $n$ ($1 \leq n \leq 10^5$) — the length of the array $a$.
The second line contains $n$ integers $a_1, a_2, \ldots, a_n$ ($0 \leq a_i \leq 2$) — the array $a$.
OutputOutput a single integer — the number of solutions, modulo $20240401$.
ExamplesInput7 1 1 2 1 1 2 0Output
1Input
7 1 1 2 1 1 1 0Output
2Input
7 0 1 2 1 1 1 0Output
0Note
In the first sample, the array looks like this:
| $ \color{blue}{1} $ | $ \color{blue}{1} $ | $ \color{darkgreen}{2} $ | $ \color{blue}{1} $ | $ \color{blue}{1} $ | $ \color{darkgreen}{2} $ | $ \color{gray}{0} $ |
Obviously, the answer here is $1 \pmod{20240401}$.
In the second sample, the array looks like this:
| $ \color{blue}{1} $ | $ \color{blue}{1} $ | $ \color{darkgreen}{2} $ | $ \color{blue}{1} $ | $ \color{blue}{1} $ | $ \color{blue}{1} $ | $ \color{gray}{0} $ |
I do not know why the answer here is $2 \pmod{20240401}$, I had to take a guess.
In the third sample, the array looks like this:
| $ \color{gray}{0} $ | $ \color{blue}{1} $ | $ \color{darkgreen}{2} $ | $ \color{blue}{1} $ | $ \color{blue}{1} $ | $ \color{blue}{1} $ | $ \color{gray}{0} $ |
If the answer here is not $0 \pmod{20240401}$, I am literally going to explode.
Output
题目大意：
这个问题是关于一个叫做“Sweep Line”（扫描线）的算法问题。题目要求输入一个整数数组，数组长度和数组元素都有一定的限制。需要计算的是，在这个数组中，有多少种解决方案，这个结果需要模上20240401后输出。
输入输出数据格式：
输入：
- 第一行包含一个整数n (1 ≤ n ≤ 10^5)，表示数组a的长度。
- 第二行包含n个整数a_1, a_2, …, a_n (0 ≤ a_i ≤ 2)，表示数组a的元素。
输出：
- 输出一个整数——解决方案的数量，模20240401。
例如：
输入：
7
1 1 2 1 1 2 0
输出：
1
输入：
7
1 1 2 1 1 1 0
输出：
2
输入：
7
0 1 2 1 1 1 0
输出：
0
请注意，具体的解决方案的数量计算方法没有在题目中详细说明，需要根据问题的具体背景和规则来推断。题目大意： 这个问题是关于一个叫做“Sweep Line”（扫描线）的算法问题。题目要求输入一个整数数组，数组长度和数组元素都有一定的限制。需要计算的是，在这个数组中，有多少种解决方案，这个结果需要模上20240401后输出。 输入输出数据格式： 输入： - 第一行包含一个整数n (1 ≤ n ≤ 10^5)，表示数组a的长度。 - 第二行包含n个整数a_1, a_2, …, a_n (0 ≤ a_i ≤ 2)，表示数组a的元素。 输出： - 输出一个整数——解决方案的数量，模20240401。 例如： 输入： 7 1 1 2 1 1 2 0 输出： 1 输入： 7 1 1 2 1 1 1 0 输出： 2 输入： 7 0 1 2 1 1 1 0 输出： 0 请注意，具体的解决方案的数量计算方法没有在题目中详细说明，需要根据问题的具体背景和规则来推断。
这个问题是关于一个叫做“Sweep Line”（扫描线）的算法问题。题目要求输入一个整数数组，数组长度和数组元素都有一定的限制。需要计算的是，在这个数组中，有多少种解决方案，这个结果需要模上20240401后输出。
输入输出数据格式：
输入：
- 第一行包含一个整数n (1 ≤ n ≤ 10^5)，表示数组a的长度。
- 第二行包含n个整数a_1, a_2, …, a_n (0 ≤ a_i ≤ 2)，表示数组a的元素。
输出：
- 输出一个整数——解决方案的数量，模20240401。
例如：
输入：
7
1 1 2 1 1 2 0
输出：
1
输入：
7
1 1 2 1 1 1 0
输出：
2
输入：
7
0 1 2 1 1 1 0
输出：
0
请注意，具体的解决方案的数量计算方法没有在题目中详细说明，需要根据问题的具体背景和规则来推断。题目大意： 这个问题是关于一个叫做“Sweep Line”（扫描线）的算法问题。题目要求输入一个整数数组，数组长度和数组元素都有一定的限制。需要计算的是，在这个数组中，有多少种解决方案，这个结果需要模上20240401后输出。 输入输出数据格式： 输入： - 第一行包含一个整数n (1 ≤ n ≤ 10^5)，表示数组a的长度。 - 第二行包含n个整数a_1, a_2, …, a_n (0 ≤ a_i ≤ 2)，表示数组a的元素。 输出： - 输出一个整数——解决方案的数量，模20240401。 例如： 输入： 7 1 1 2 1 1 2 0 输出： 1 输入： 7 1 1 2 1 1 1 0 输出： 2 输入： 7 0 1 2 1 1 1 0 输出： 0 请注意，具体的解决方案的数量计算方法没有在题目中详细说明，需要根据问题的具体背景和规则来推断。