***kuku吃糖果***

kuku吃糖果
原题链接https://nuoyanli.com/contest/36/problem/B

跟上次比赛题类似，因为一次吃一个糖果不重复，所以当最后的还剩一个糖果并且吃的上一个糖果与这个糖果种类不同的时候，可以吃完。
所以当 || 所有的糖果数-最多的种类的数目>=最多的种类的数目-1；时可以吃完，否则便不能吃完，
同时要注意数据范围，本题数据较大，使用数组时数组要足够。

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;bool cmp(long long x,long long y)
{return x>y;
}int main()
{long long t;scanf("%lld",&t);while(t--){long long n;scanf("%lld",&n);long long i,j,sum=0;long long a[1000005];for(i=0;i<n;i++){scanf("%lld",&a[i]);sum+=a[i];}sort(a,a+n,cmp);long long ss=sum-a[0];if(ss<a[0]-1){printf("No\n");}else{printf("Yes\n");}}return 0;
}

kuku吃糖果相关推荐

信息学奥赛一本通 1193：吃糖果 | OpenJudge NOI 2.6 1944:吃糖果
[题目链接] OpenJudge NOI 2.6 1944:吃糖果注:ybt 1193:吃糖果页面打不开,可以在OpenJudge做该题. [题目考点] 1. 递推/递归 2. 搜索 [解题思路] ...
信息学奥赛一本通（1193：吃糖果）
1193:吃糖果时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3415 通过数: 2719 [题目描述] 名名的妈妈从外地出差回来,带了一盒好吃又精美的 ...
吃糖果（HDU-1205）
Problem Description HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这 ...
吃糖果ｈｄｕ２５０２
HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样:可是Gardon不知道是否存在一种吃 ...
题解报告：hdu1205吃糖果（插空法）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1205 Problem Description HOHO,终于从Speakless手上赢走了所有的糖果, ...
Bailian2942 吃糖果【递推+打表】
2942:吃糖果总时间限制: 1000ms 内存限制: 65536kB 描述名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0).妈 ...
HDU1205 吃糖果【水题】
吃糖果 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submis ...
1907 Problem A 吃糖果
问题 A: 吃糖果时间限制: 1 Sec 内存限制: 32 MB 题目描述名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0). ...
算法笔记胡凡 codeup 吃糖果
吃糖果题目链接:http://codeup.cn/problem.php?cid=100000583&pid=0 思路就是简单的递归两种方法:当n只糖果时,可以分为吃一只糖果,剩下n- ...

kuku吃糖果

kuku吃糖果相关推荐

最新文章

热门文章

***kuku吃糖果***

***kuku吃糖果***相关推荐

最新文章

热门文章

kuku吃糖果

kuku吃糖果相关推荐