NYOJ 636 世界末日

世界末日

时间限制：1000 ms | 内存限制：65535 KB
难度：1

描述
世界末日马上就要来临了，当然，每个人都想买到船票，但是由于船票有限，因此需要回答对一个问题才能买票。问题是这样的：给你一个数n (1 <= n <= 10000)，之后给n个正整数 (<= 10000)，问在这n个数中是否存在一些数的和是n的倍数。

输入
多组测试数据(最多100组)。首先输入一个数n，然后输入n个数。
输出
如果能找到一些数的和是n的倍数，输出"YES"，否则输出"NO"。
样例输入

5
5 3 6 7 9

样例输出

YES

思路;抽屉原理。

#include <stdio.h>
int main(void)
{
int n, i, x;
while (scanf("%d", &n) != EOF)
{
for (i = 0; i < n; i++)
scanf("%d", &x);
printf("YES\n");
}
return 0;
}