关于我们

质量为本、客户为根、勇于拼搏、务实创新

< 返回

hdu1205

发布时间:2022-07-27 13:55:53

吃糖果

Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 15484    Accepted Submission(s): 4445
hdu1205
Problem Description HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。   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 Hint Hint Please use function scanf    
  1. #include<iostream>
  2. #include<cstdio>
  3. using namespace std;
  4. int main()
  5. {
  6.  double max,sum,candy;
  7.     int t,n;
  8.  scanf("%d",&t);
  9.  while(t--)
  10.  {
  11.   int i;
  12.   scanf("%d",&n);
  13.   max=sum=0;
  14.   for(i=0;i<n;i++)
  15.   {
  16.    scanf("%lf",&candy);
  17.    max=max>candy?max:candy;
  18.    sum+=candy;
  19.   }
  20.   sum-=max;
  21.   if(max<=sum+1)
  22.    printf("Yes ");
  23.   else
  24.    printf("No ");
  25.  }
  26.  return 0;
  27. }
   

/template/Home/DawnNew/PC/Static

立即注册风纳云账号,免费体验多款产品

立即注册