Input第一行有一個整數T，接下來T組數據，每組數據占2行，第一行是一個整數N（0<N<=1000000)，第二行是N個數，表示N種糖果的數目Mi(0<Mi<=1000000)。
Output對於每組數據，輸出一行，包含一個"Yes"或者"No"。
Sample Input

2
3
4 1 1
5
5 4 3 2 1

Sample Output

No
Yes


       
解題思路:只要sum-MAX >= MAX - 1就可以了

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

E - Problem E ( 吃糖) :HDU - 1205