标签:
【题目链接:HDOJ-1205】
思路:直接看题毫无思路。。。 看了别人的思路,到现在还懵懵懂懂。
只要除了数目最多的糖果以外的其他所有糖果的数目之和加1(小心这里要用int64),大于等于数目最多的糖果数,就能吃完,否则不能。
1 //HDOJ-1205-吃糖果 2 /* 3 只要出了数目最多的糖果以外,其他所有糖果的数目之和加1(long long 或 __int64) 4 大于等于数量最多的糖果数,就能吃完,否则不能。 5 */ 6 #include<cstdio> 7 #define max(a,b) a > b ? a : b 8 int main(){ 9 int n; 10 scanf("%d",&n); 11 while(n--){ 12 long long m,max = 0,sum = 0; 13 scanf("%d",&m); 14 for(int i = 0;i < m;i++){ 15 int a; 16 scanf("%d",&a); 17 if(a > max) 18 max = a;//找出数量最多的那一种 糖果 19 sum += a;//糖果总数 20 } 21 sum -= max; 22 //如果为字数大于等于最多糖果数,就可以 23 printf( max <= sum + 1 ? "Yes\n" : "No\n"); 24 } 25 return 0; 26 }
标签:
原文地址:http://www.cnblogs.com/zhengbin/p/4484308.html