配点: 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 ,但您不能选择不连续的片段。