思路:
仔细想想,想要不重复吃一种糖果, 把所有糖果吃完,只要所有糖果的和,减去最多的糖果+1>=最多糖果的数量即可不重复吃完。
#include <stdio.h> int main(void) { int t,n,i,tem,mx; __int64 sum; scanf("%d",&t); while(t--) { mx=1; sum=0; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&tem); mx=mx>tem?mx:tem; sum+=tem; } if( (sum-mx)+1 >= mx ) printf("Yes "); else printf("No "); } return 0; }