杭电ACM吃糖果问题

  1. #include <iostream>  
  2. #include <stdio.h>  
  3. using namespace std;  
  4. int main()  
  5. {  
  6.     int n,m,i,k=0;  
  7.     int sum=0;  
  8.     cin>>n;  
  9.     while (n--)  
  10.     {  
  11.         cin>>m;  
  12.         while (m--)  
  13.         {  
  14.             cin>>i;  
  15.             k=i>k?i:k;  
  16.             sum=sum+i;  
  17.   
  18.         }  
  19.         sum=sum-k;  
  20.         if(sum+1>=k)  
  21.         cout<<"Yes"<<endl;  
  22.         else  
  23.         cout<<"No"<<endl;  
  24.         k=0;  
  25.         sum=0;  
  26.     }  
  27. return 0;  
  28. }  

你可能感兴趣的:(杭电ACM吃糖果问题)