hdu-1205 吃糖果

最新推荐文章于 2021-06-09 08:28:00 发布

黄小鱼ZZZ

最新推荐文章于 2021-06-09 08:28:00 发布

阅读量500

点赞数

分类专栏：基础算法

本文链接：https://blog.csdn.net/wojiaohuangyu/article/details/50351567

版权

基础算法专栏收录该内容

183 篇文章 1 订阅

订阅专栏

#include<stdio.h>
#define  MAX  1000000
__int64 shu[MAX+10000];
int main()
{
  int n,m,t,k,i,j,max;
  scanf("%d",&n);
  while(n--)
  {
 __int64 sum=0;
 max=0;
    scanf("%d",&m);
 for(i=0;i<m;i++)
  scanf("%I64d",&shu[i]);
 for(i=0;i<m;i++)
  if(max<shu[i])
   max=shu[i];
    for(i=0;i<m;i++)
  if(shu[i]!=max)
   sum+=shu[i];
 if(sum>=max-1)
  printf("Yes\n");
 else                                            //答题思路也就是所给的数中除去最大值后剩下的数相加大于等于最大的数减一，只要满足这个条件的就能过。。。。
  printf("No\n");
  }
 // printf("\n");
return 0;
}