HDOJ 1205 吃糖果

题目地址:
http://acm.hdu.edu.cn/showproblem.php?pid=1205


思路:只要最多的那一堆比剩下的多两个以上就NO
注意用__int64来处理数据

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
 
#include <iostream>
using namespace std;
 
int main()
{
    int t;
     scanf("%d",&t);
     while (t--)
     {
          int a,n;
         __int64 max=0,sum=0;
          scanf("%d",&n);
         for (int i = 0; i < n; i++)
      {
       scanf("%d",&a);
     sum += a;
      if (max<a)
     max = a;
      }
     if (max > sum-max+1)
         printf("No\n");
     else printf("Yes\n");
      }
     return 0;
}

发布者

Tanky Woo

Tanky Woo,[个人主页:https://tankywoo.com] / [新博客:https://blog.tankywoo.com]

发表评论

电子邮件地址不会被公开。 必填项已用*标注