分数: 400 点
问题陈述
你得到了第一个 N 条款 无限序列的 A _ 1,A _ 2,\dotsc,A _ N 无限序列的 A=(A _ 1,A _ 2,A _ 3,\dotsc) 有期间 N.
判断该无限序列是否存在非空连续子序列,其和为 S.
这里,一个无限序列 A 有期 N 当 A _ i=A _ {i-N} 对于每个整数 i>N.
约束
- 1\leq N\leq2\times10 ^ 5
- 1\leq A _ i\leq 10 ^ 9
- 1\leq S\leq 10 ^ {18}
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N S A _ 1 A _ 2 \dotsc A _ N
输出
如果存在连续的子序列 (A _ l,A _ {l+1},\dotsc,A _ r) of A 其中 A _ l+A _ {l+1}+\dotsb+A _ r=S,打印 Yes。否则,打印 No.
示例输入 1
3 42 3 8 4
示例输出 1
Yes
序列 A is (3,8,4,3,8,4,3,8,4,\dotsc).
对于子序列 (A _ 2,A _ 3,A _ 4,A _ 5,A _ 6,A _ 7,A _ 8,A _ 9)=(8,4,3,8,4,3,8,4),我们有 8+4+3+8+4+3+8+4=42,所以打印 Yes.
示例输入 2
3 1 3 8 4
示例输出 2
No
的所有元素 A 至少 3,因此任何非空连续子序列的总和至少为 3.
因此,不存在 sum 的子序列 1,所以打印 No.
示例输入 3
20 83298426 748 169 586 329 972 529 432 519 408 587 138 249 656 114 632 299 984 755 404 772
示例输出 3
Yes
示例输入 4
20 85415869 748 169 586 329 972 529 432 519 408 587 138 249 656 114 632 299 984 755 404 772
示例输出 4
No