签到水题

TimeLimit:1000MS  MemoryLimit:7MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

已知a1,a2,a3……an共n个数和一个正整数k,且k<=n
问:是否能从这n个数中取出若干个(至少1个)数,使得这若干个数的和为k的倍数。

Input

有多组数据,每组数据第一行是两个整数n,和k
接下来一行有n个数字,代表a1,a2……an
1<=k<=n<=2000000
0<ai<=2e9

Output

对于每组数据,若能则输出yes,否则输出no

SampleInput
3 2
1 3 7
4 4
1 5 17 13
SampleOutput
yes
yes
hit:
对于样例1,可以选择1 3,或者1 7,或者3 7
对于样例2,可以选择1 5 17 13
Submit
题目统计信息详细
总AC数72
通过人数63
尝试人数83
总提交量171
AC率36.84%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: