类型：作业
进行中
已经过：00:44:57
EN
林linjinhong
基本信息
用户linjinhong(林锦鸿)
班级2025冬令营普及强化营2
进入时间2025-02-05 13:33:08UTC+8
赛制取最高分
题目列表
一、 1(400分)
- 小信的社交
100分
- 小信的无限数组
0分
- 小信的01字符串
0分
- 小信的手机存储空间
0分
题目描述
提交记录
2. 小信的无限数组
题目ID：20679必做题100分
时间限制: 2000ms
空间限制: 262144kB
题目描述
小信有一个长度为nn的数组a1,a2,…,ana1,a2,…,an，他现在把这个数组不断地往后拼接，形成一个以nn个元素为周期的长度无限的数组，即ai=ai−n(i>n)ai=ai−n(i>n)。
小信想要知道是否存在一个连续的子数组使得这个子数组的和为SS。
输入格式
第一行输入一个整数t(1≤t≤10)t(1≤t≤10)，表示测试数据的组数。
对于每组测试数据，第一行输入两个整数n(1≤n≤2×105)n(1≤n≤2×105)和S(1≤S≤1018)S(1≤S≤1018)，分别表示数组的长度和要求子数组和的大小。
第二行输入nn个整数a1,a2,…,an(1≤ai≤109)a1,a2,…,an(1≤ai≤109)，表示数组每个元素的大小。
输出格式
对于每组测试数据，如果合法输出一行YesYes，否则输出一行NoNo。
样例
Input 1
3 3 42 3 8 4 3 1 3 8 4 20 83298426 748 169 586 329 972 529 432 519 408 587 138 249 656 114 632 299 984 755 404 772
Output 1
Yes No Yes
样例解释
对于第一组测试数据，无限的数组为(3,8,4,3,8,4,…)(3,8,4,3,8,4,…)，小信可以选择(a2,a3,a4,a5,a6,a7,a8,a9)=(8,4,3,8,4,3,8,4)(a2,a3,a4,a5,a6,a7,a8,a9)=(8,4,3,8,4,3,8,4)，总和为4242，所以结果是YesYes。
C++17
评测规则
加载最近代码
Selection deleted
1
自测样例
提交代码
- /4
