A抽屉
来源:互联网 发布:卡盟刷q币软件 编辑:程序博客网 时间:2024/05/16 06:09
HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。
234 1 155 4 3 2 1
NoYes Please use function scanf
Hint
最大的数与其他数的和 相差0或1
#include<stdio.h>#include<algorithm>using namespace std;bool cmp(int a,int b){return a>b;}int main(){long long T,N,M[1000000],i,num;scanf("%lld",&T);while(T--){num=0;scanf("%lld",&N); for(i=0;i<N;i++) scanf("%lld",&M[i]); sort(M,M+N,cmp); for(i=0;i<N;i++) num=num+M[i]; if(M[0]>num+1-M[0])printf("No\n");elseprintf("Yes\n");}return 0;}
阅读全文
0 0
- A抽屉
- poj2356Find a multiple 抽屉原理
- poj2356Find a multiple【抽屉原理】
- 抽屉
- 抽屉
- 抽屉。
- 抽屉
- POJ 2356 Find a multiple [抽屉原理]
- POJ-2356 Find a multiple ----抽屉原理
- [POJ 2356]Find a multiple(抽屉原理)
- poj 2356 Find a multiple 抽屉原理
- POJ 3256 Find a multiple (抽屉原理)
- Creating a Navigation Drawer 创建导航抽屉
- POJ 2356 Find a multiple <抽屉原理>
- poj2356 Find a multiple 抽屉原理
- poj 2356 Find a multiple【抽屉原理】
- Find a multiple(抽屉原理)
- 创建一个抽屉导航(Creating a Navigation Drawer)
- 安装minGW编译器及其使用方法
- 数论-Lucas(卢卡斯定理)
- Shuffle'm Up
- FPGA
- struct与class的区别
- A抽屉
- 1003. Emergency (25)
- API Hook总结之五
- 剑指Offer——合并两个排序的链表
- DIV里面的图片水平与垂直居中的方法
- hiho #1545 : 小Hi和小Ho的对弈游戏(树上博弈)
- bzoj3555 [Ctsc2014]企鹅QQ
- 安卓layout分包
- sqoop将Mysql数据传入Hive中