2 3 4 1 1 5 5 4 3 2 1
No YesPlease use function scanfHintHint
/* * 只要除了数目最多的糖果以外的其他所有糖果的数目之和加1 *(这里要用到int64!草!Java没有__int64,ACM就是一个偏袒c++的比赛), * 大于等于数目最多的糖果数,就能吃完,否则不能。开头用Java的long一直是 * Memory Limit Exceeded! */ #include<cstdio> #define x 1000000 int i,n,T,Max; int a[x]; int main() { scanf("%d",&T); while(T--) { __int64 sum=0; scanf("%d",&n); Max=0; //最大糖果数 for(i=0;i<n;i++) { scanf("%d",&a[i]); sum+=a[i]; if(a[i]>Max) { Max=a[i]; //找出糖果数最多是多少 } } sum=sum-Max+1; //除最多糖果的糖果数之和+1 if(sum>=Max) { printf("Yes\n"); } else { printf("No\n"); } } return 0; }
原文地址:http://blog.csdn.net/qq_16542775/article/details/45421503