【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 数字游戏

为了更好的阅读体检,可以查看我的算法学习网恢复数字序列

题目描述

小明玩一个游戏。
系统发 1 + n 1+n 1+n张牌,每张牌上有一个整数。
第一张给小明,后 n n n张按照发牌顺序排成连续的一行。

需要小明判断,后 n n n张牌中,是否存在连续的若干张牌,其和可以整除小明手中牌上的数字。

输入描述

输入数据有多组,每组输入数据有两行,输入到文件结尾结束。

第一行有两个整数 n n n m m m,空格隔开。 m m m代表发给小明牌上的数字。

第二行有 n n n个数,代表后续发的 n n n张牌上的数字,以空格隔开。

输出描述

对每组输入,如果存在满足条件的连续若干张牌,则输出 1 1 1;否则,输出 0 0 0

备注

  • 1 ≤ n ≤ 1000 1 \leq n \leq 1000 1n1000
  • 1 ≤ 牌上的整数 ≤ 400000 1 \leq 牌上的整数 \leq 400000 1牌上的整数400000
  • 输入的数组,不多于 1000 1000 1000
  • 用例确保输入都正确,不需要考虑非法情况。

样例

输入

6 7
2 12 6 3 5 5
10 11
1 1 1 1 1 1 1 1 1 1

输出

1
0

说明

两组输入。第一组小明牌的数字为 7 7 7,再发了 6 6 6张牌。第 1 、 2 1、2 12两张牌教字和为 14 14 14,可以整除 7 7 7,输出 1 1 1,第二组小明牌的数字为 11 11 11,再发了 10 10 10张牌,这 10 10 10张牌数字和为 10 10 10,无法整除 11 11 11,输出 0 0 0

你可能感兴趣的:(2023秋招,华为od,游戏,华为,python,java)