hdu 1205 吃糖果
2016-07-20 20:31
330 查看
思路:
仔细想想,想要不重复吃一种糖果, 把所有糖果吃完,只要所有糖果的和,减去最多的糖果+1>=最多糖果的数量即可不重复吃完。
#include <stdio.h> int main(void) { int t,n,i,tem,mx; __int64 sum; scanf("%d",&t); while(t--) { mx=1; sum=0; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&tem); mx=mx>tem?mx:tem; sum+=tem; } if( (sum-mx)+1 >= mx ) printf("Yes\n"); else printf("No\n"); } return 0; }
相关文章推荐
- awstat分析nginx日志
- MSP430程序库<二>UART异步串口
- Linux学习笔记之守护进程
- HDOJ 1232 畅通工程(并查集)
- HDOJ 1047 Integer Inquiry(多个大数相加)
- java之环境变量配置
- 汉诺塔问题的python实现
- ios developer tiny share-20160720
- ios developer tiny share-20160720
- android屏幕录制和转gif
- 计蒜客-判断质数
- requirejs代码结构分析
- 【杭电5053】the Sum of Cube
- python学习(2):函数、模块、类
- 触发器的使用
- 实时中位数
- Codeforces Round #254 (Div. 2)B DZY Loves Chemistry(并查集)
- VMWARE操作系列 - 问题
- 获取CPU信息
- tomcat的安装