NYOJ 636 世界末日

抽屉原理

如果将大于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;
}