← 返回题目列表

Codeforces · 1952/E

E. 扫线

中文机器翻译题面 查看原题

输入

第一行包含一个整数 $$$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

注意

在第一个示例中,数组如下所示:

$$$ \颜色{蓝色}{1} $$$$$$ \颜色{蓝色}{1} $$$$$$ \颜色{深绿色}{2} $$$$$$ \颜色{蓝色}{1} $$$$$$ \颜色{蓝色}{1} $$$$$$ \颜色{深绿色}{2} $$$$$$ \颜色{灰色}{0} $$$

显然,这里的答案是$$$1 \pmod{20240401}$$$。

在第二个示例中,数组如下所示:

$$$ \颜色{蓝色}{1} $$$$$$ \颜色{蓝色}{1} $$$$$$ \颜色{深绿色}{2} $$$$$$ \颜色{蓝色}{1} $$$$$$ \颜色{蓝色}{1} $$$$$$ \颜色{蓝色}{1} $$$$$$ \颜色{灰色}{0} $$$

我不知道为什么这里的答案是 $$$2 \pmod{20240401}$$$,我不得不猜测。

在第三个示例中,数组如下所示:

$$$ \颜色{灰色}{0} $$$$$$ \颜色{蓝色}{1} $$$$$$ \颜色{深绿色}{2} $$$$$$ \颜色{蓝色}{1} $$$$$$ \颜色{蓝色}{1} $$$$$$ \颜色{蓝色}{1} $$$$$$ \颜色{灰色}{0} $$$

如果这里的答案不是 $$$0 \pmod{20240401}$$$,我真的要爆炸了。