吃糖果(组合数学)
2016-12-17 14:23
344 查看
HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算
Input第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一个整数N(0<N<=1000000),第二行是N个数,表示N种糖果的数目Mi(0<Mi<=1000000)。
Output对于每组数据,输出一行,包含一个"Yes"或者"No"。
Sample Input
Sample OutputNOYES代码
思路不要问我为什么
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 OutputNOYES代码
#include<cstdio> #include<cstring> #include<iostream> #include<cmath> #define in(a) scanf("%d",&a) #define ll long long using namespace std; ll a[1000011],maxx,sum; int main(){ int i,j,k,m,n,T; in(T); while(T--){ sum=0;maxx=0; in(n); for(i=1;i<=n;i++){ scanf("%lld",&a[i]); sum+=a[i]; if(maxx<a[i])maxx=a[i]; } sum-=maxx; if(sum+1<maxx)printf("No\n"); else printf("Yes\n"); } return 0; }
思路不要问我为什么
相关文章推荐
- hdu - 1205 - 吃糖果 - (组合数学)
- 【组合数学】卡塔兰数
- BZOJ-1045 糖果传递 数学+递推
- HDU 5698 组合数学
- CSU1563 组合数学
- POJ 3286- How many 0's?(组合数学_区间计数)
- HDU 1695 GCD (数论-整数和素数,组合数学-容斥原理)
- 【算法复习四】计算复杂性与算法分析---组合数学知识汇总
- 2014ACM/ICPC亚洲区西安站 F题 color (组合数学,容斥原理)
- SPOJ PGCD - Primes in GCD Table [莫比乌斯反演+分段+求和优化]【组合数学】
- 【BZOJ 3907】网格 组合数学
- [BZOJ2111][ZJOI2010]Perm排列计数(组合数学)
- POJ 1942-Paths on a Grid(组合数学-C(m+n,m))
- poj2992数论与组合数学,略水。。。
- Codeforces Round #439 (Div. 2) C. The Intriguing Obsession 组合数学
- [bzoj4517][Sdoi2016]排列计数(组合数学)
- BZOJ 3997: [TJOI2015]组合数学
- 用回溯法(backtracking)实现数学排列和组合
- 组合数学 - 放苹果问题
- 51nod 1639绑鞋带(组合数学)