抽屉原理
如果将大于n个数量的物品放入n个抽屉,则必然存在某个抽屉放了大于1个物品。
因为sum [ i ] 的值只能是1,....n-1.sum [ i ]的数量有n个。所以由抽屉原理可知,必然存在某两个sum [ i ] 值一样。
#include<stdio.h>
int main()
{
int n,m;
while(scanf("%d",&n)!=EOF)
{
for(int i=0;i<n;i++)
scanf("%d",&m);
printf("YES\n");
}
return 0;
}