← 返回题目列表

AtCoder · typical90_bx

076. 蛋糕切(★3)

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

配点: 3 点

問題文

N 个分成小块的圆形蛋糕,有时钟顺序,第 i 个小块(以下简称小块) i 的大小是 A_i 。1 \leq i \leq N-1 相对于,小块 i 与小块 i+1 相邻,小块 N 与小块 1 也相邻。

有蛋糕连续的一种选择片段的方法,其中所选部分的大小与整体的大小完全相同。 10 分钟 确定是否存在满足 1 的东西。

制約

  • 1 \leq N \leq 10^5
  • 1 \leq A_i \leq 10^9
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

N
A_1 A_2 \cdots A_N

出力

所选部分为总尺寸。 如果有办法检索它,就会变成 10 分钟 确定是否存在满足 1 如果有一种方法可以提取它 Yes ,否则 No 请输出


入力例 1

10
1 1 1 1 1 1 1 1 1 1

出力例 1

Yes

整体尺寸为 10 因此,所选零件的总大小为 您需要选择连续的片段,以便 1 。
例如平安 还有其他方法,例如仅选择 1 。


入力例 2

3
1 1 1

出力例 2

No

所选部分为整体 无法选择 10 分钟 确定是否存在满足 1 。


入力例 3

3
1 18 1

出力例 3

Yes

小块 1 与小块 3 ,所选部分的尺寸之和变为整体。 10 分钟 确定是否存在满足 1 。
小块 1 与小块 N 是相邻的。 如果选择


入力例 4

4
1 9 1 9

出力例 4

No

小块 1 与小块 3 ,则总大小将为 10 分钟 确定是否存在满足 1 ,但您不能选择不连续的片段。