4202: 【前缀和】2024E-数字游戏
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:138
提交:267
正确率:51.69% 命题人:
题目描述
小明玩一个游戏。 系统发
1+n
张牌,每张牌上有一个整数。 第一张给小明,后n
张按照发牌顺序排成连续的一行。
需要小明判断,后
n
张牌中,是否存在连续的若干张牌,其和可以整除小明手中牌上的数字。
输入格式
第一行有两个整数
n
和m
,空格隔开。m
代表发给小明牌上的数字。
第二行有
n
个数,代表后续发的n
张牌上的数字,以空格隔开。
输出格式
对每组输入,如果存在满足条件的连续若干张牌,则输出
1
;否则,输出0
。
备注
-
1
≤
n
≤
1000
-
1
≤牌上的整数≤
400000
-
输入的数组,不多于
1000
- 用例确保输入都正确,不需要考虑非法情况。
输入样例 复制
6 7
2 12 6 3 5 5
输出样例 复制
1
提示
小明牌的数字为
7
,再发了6
张牌。第1、2
两张牌教字和为14
,可以整除7
,输出1