华为OD机试 – 数字游戏(Java & JS & Python)

题目描述

小明玩一个游戏。

系统发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
10 11
1 1 1 1 1 1 1 1 1 1
输出

文章出处登录后可见!

已经登录?立即刷新

共计人评分,平均

到目前为止还没有投票!成为第一位评论此文章。

(0)
社会演员多的头像社会演员多普通用户
上一篇 2023年9月1日
下一篇 2023年9月1日

相关推荐