问题3034--兔子爱吃胡萝卜

3034: 兔子爱吃胡萝卜

时间限制: 1Sec 内存限制:128 MB
提交:247 解决:96
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
小Z饲养了n只兔子,这天他想喂他的兔子们一些胡萝卜。他有m包胡萝卜,第i包有 ai 根胡萝卜。他希望打开m包胡萝卜中的某些包,然后将这些胡萝卜全部分给兔子们,并且每只兔子得到的胡萝卜一样多。
小Z想知道,是否存在一种非空的选取方案,使得每只兔子可以获得一样多的胡萝卜。
输入
第一行两个整数 n,m(1n,m1000)
第二行m个整数,第i个整数表示 ai(1ai109)
输出
如果存在合法的方案,输出"YES",否则输出"NO",输出时不需要带引号。
样例输入 Copy
100 4 1 50 98 150
样例输出 Copy
YES