NYOJ 589 糖果

糖果

时间限制：1000 ms | 内存限制：65535 KB

难度：2

描述

topcoder工作室的PIAOYIi超级爱吃糖果，现在他拥有一大堆不同种类的糖果，他准备一口气把它们吃完，可是他有一个习惯，他不喜欢同一种类的糖果连着吃，他喜欢先吃一种，然后再吃另一种。可是PIAOYI不知道是否存在一种顺序能把这些糖果吃完，聪明的你可以帮助他吗？

输入

第一行有一个整数N，接下来有N组数据，第一行有一个整数M（0<M<1000000），第二行是M个数，表示M种糖果的数目Mi（0<Mi<1000000）.

输出

对于每组数据，输出一行，包含一个“Yes”或者“No”。

样例输入

样例输出

No
Yes

技巧题！

AC码：

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

NYOJ 589 糖果相关推荐

LeetCode简单题之公平的糖果交换
题目爱丽丝和鲍勃拥有不同总数量的糖果.给你两个数组 aliceSizes 和 bobSizes ,aliceSizes[i] 是爱丽丝拥有的第 i 盒糖果中的糖果数量,bobSizes[j] 是鲍勃 ...
LeetCode简单题之打折购买糖果的最小开销
题目一家商店正在打折销售糖果.每购买两个糖果,商店会免费送一个糖果. 免费送的糖果唯一的限制是:它的价格需要小于等于购买的两个糖果价格的较小值 . 比方说,总共有 4 个糖果,价格分别为 ...
LeetCode简单题之分糖果 II
题目排排坐,分糖果. 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友. 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小 ...
LeetCode简单题之拥有最多糖果的孩‭子
题目给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目. 对每一个孩子,检查是否存在一种方案,将额外的 extraCa ...
贪心算法简单实践 -- 分糖果、钱币找零、最多区间覆盖、哈夫曼编解码
1. 贪心算法概览贪心算法是一种算法思想.希望能够满足限制的情况下将期望值最大化.比如:Huffman编码,Dijkstra单源最短路径问题,Kruskal最小生成树等问题都希望满足限制的情况下用 ...
leetcode-135 分发糖果
题目描述: 老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分. 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果. 相邻的 ...
贪心：assign cookies分糖果
贪心算法的核心: 遵循某种规律,使用最少的资源来完成目标所以在了解贪心算法的时候需要明确两点寻找共有的规律每一步的迭代使用最优的策略(消耗最少的资源) 问题如下: 已知一些孩子和一些糖果,每个孩 ...
【BZOJ】1045: [HAOI2008]糖果传递（中位数）
http://www.lydsy.com/JudgeOnline/problem.php?id=1045 白书上有讲没ac的坑点在,数据范围n<=1,000,000 #include < ...
网易2017校招编程：计算糖果
A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息: A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每 ...

NYOJ 589 糖果

糖果

NYOJ 589 糖果相关推荐

最新文章

热门文章