HDOJ 1205 吃糖果

最新推荐文章于 2017-05-02 15:17:00 发布

Uranux

最新推荐文章于 2017-05-02 15:17:00 发布

阅读量826

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM/Algorithms

本文链接：https://blog.youkuaiyun.com/michaelalan/article/details/7070545

ACM/Algorithms 专栏收录该内容

46 篇文章

订阅专栏

本文探讨了一种特定的吃糖果问题，通过分析糖果数量分布，利用__int64或longlong类型确保精度，判断是否能吃完所有糖果。关键在于比较最多数量糖果与其他糖果总数加一与最多糖果数量的关系。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

超级传送门：

http://acm.hdu.edu.cn/showproblem.php?pid=1205

思路：只要除了数目最多的糖果以外的其他所有糖果的数目之和加1（小心这里要用__int64或long long），大于等于数目最多的糖果数，就能吃完，否则不能。

极限情况是：A*A*A*......*A*A*A (A代表数目最多的糖果，*代表其他糖果)，这样无论*是什么，都可以满足题意。但是如果*的数目比极限情况更少的话，就不能满足题意了。

#include<stdio.h>
int main () {
    int t,n,i,j,a,max;
    long long sum;
    scanf("%d",&t);
    for (i=0;i<t;i++) {
        sum = max = 0;
        scanf("%d",&n);
        for (j=0;j<n;j++) {
            scanf("%d",&a);
            if (max < a) max = a;
            sum += a;
        }
        if (sum-max+1>=max) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}