吃糖果hdu2502
Input第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一个整数N(0<N<=1000000),第二行是N个数,表示N种糖果的数目Mi(0<Mi<=1000000)。
Output对于每组数据,输出一行,包含一个"Yes"或者"No"。
Sample Input
2 3 4 1 1 5 5 4 3 2 1
Sample Output
No YesPlease use function scanf
Hint
Hintwa了三次,,判断的时候忘记减一,QAQ!
1 #include <iostream> 2 using namespace std; 3 #include<string.h> 4 #include<set> 5 #include<stdio.h> 6 #include<math.h> 7 #include<queue> 8 #include<map> 9 #include<algorithm> 10 #include<cstdio> 11 #include<cmath> 12 #include<cstring> 13 #include <cstdio> 14 #include <cstdlib> 15 #include<cstring> 16 int main() 17 { 18 int t; 19 cin>>t; 20 while(t--) 21 { 22 int n; 23 cin>>n; 24 int max1=0; 25 int s; 26 long long sum=0; 27 for(int i=0;i<n;i++) 28 { 29 cin>>s; 30 max1=max(max1,s); 31 sum+=s; 32 } 33 if(n==1&&s==1) 34 { 35 cout<<"Yes"<<endl; 36 continue; 37 } 38 if(sum-max1>=max1-1) 39 cout<<"Yes"<<endl; 40 else 41 cout<<"No"<<endl; 42 } 43 return 0; 44 }
View Code
转载于:https://www.cnblogs.com/dulute/p/7289197.html
吃糖果hdu2502相关推荐
- 信息学奥赛一本通 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吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这 ...
- 题解报告: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- ...
- hdu 1205 吃糖果(数学)
Problem Description HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这 ...
最新文章
- SSM实现网上商城 有聊天功能
- she's the one
- 【深度学习】面向医学图像的病灶分割调研(三)
- 【小白的CFD之旅】14 实例反思
- 使用超图桌面版制作点图层并发布为地图服务
- net start mysql报发生系统错误2 -- 找不到文件路径
- mysql ddl dql_MySQL的DDL和DML及其DQL数据库操作
- Madagascar的自定义浮点型函数--绝对值函数和最值函数
- centos7.2安装五笔输入法的方法(king已测)
- 模块化设计html,从空格谈起--关于CSS模块化设计
- ECCV 2016 paper list
- Chrome 添加印象笔记网页剪辑插件
- [转载]八种常见的防盗链方法总结及分析
- iOS动态库重签名步骤
- 在 Microsoft Visual Studio Team System 和 Microsoft Visual SourceSafe 之间选择
- 疯狂的java 目录,疯狂创客圈 JAVA死磕系列 总目录
- Mac MySql官方下载速度太慢解决方案
- 美团放弃公有云业务、苏宁云商城停止服务
- DW与JavaScript
- 利用Windows自带的计算器计算十六进制(八进制、二进制)数据
热门文章
- php71+yum源+epel,搭建CentOS在线yum源镜像服务器
- transformer中attention计算方式_Reformer: 局部敏感哈希、可逆残差和分块计算带来的高效...
- 服务器维护经验分享,医院IT运维经验分享.pdf
- python内点法_python射线法判断一个点在图形区域内外
- Python设置画布大小_Python第25课:海龟绘图_自定义函数的应用
- python编译器_11 个最佳的 Python 编译器和解释器
- layui checkbox加th;全选 反选
- php对某目录设置ip权限,apache - .htaccess如何单独给某个请求设置IP白名单权限?...
- springboot nacos_springboot集成nacos
- python 软件开发_python到底能不能用于软件开发