← 返回题目列表

Codeforces · 1141/B

B. 最大连续休息

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

Berland 的每一天由 $$$n$$$ 小时组成。坡旅甲喜欢时间管理。这就是为什么他每天都有固定的时间表 - 这是一个序列 $$$a_1, a_2, \dots, a_n$$$ (每个 $$$a_i$$$ 要么是 $$$0$$$ 要么 $$$1$$$),其中 $$$a_i=0$$$ 如果 Polycarp 在一天中的第 $$$i$$$ 工作,则 $$$a_i=1$$$ 如果 Polycarp在一天中的第 $$$i$$$ 小时休息。

日子一天天地过去,波利卡普每天都使用相同的时间表。

Polycarp 休息的最大连续小时数是多少?保证一天至少有一个工作小时。

输入

第一行包含 $$$n$$$ ($$$1 \le n \le 2\cdot10^5$$$) — 每天的小时数。

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$0 \le a_i \le 1$$$),其中 $$$a_i=0$$$ 如果一天中的第 $$$i$$$ 正在工作,如果第 $$$i$$$ 正在工作则 $$$a_i=1$$$正在休息。保证对于至少一个$$$i$$$,$$$a_i=0$$$。

输出

打印 Polycarp 休息的最大连续小时数。请记住,您应该考虑到日子会一天天地过下去,而波利卡普每天都使用相同的时间表。

示例

输入 #1

5
1 0 1 0 1

输出 #1

2

输入 #2

6
0 1 0 1 1 0

输出 #2

2

输入 #3

7
1 0 1 1 1 0 1

输出 #3

3

输入#4

3
0 0 0

输出#4

0

注意

在第一个示例中,最大休息时间从最后一小时开始,一直到第二天的第一个小时。

在第二个示例中,Polycarp 从第 $$$4$$$ 小时到第 $$$5$$$ 小时有最大休息时间。

在第三个示例中,Polycarp 从第 $$$3$$$-rd 到第 $$$5$$$-th 小时有最大的休息时间。

在第四个例子中,坡旅甲根本没有休息。