因为某场比赛某位同学打表没有打对,而且因为在上一场训练赛中被写进了题目里,他悲痛欲绝,不光在群里把昵称改成了 不会打表且没有去过九里校区的xxxxx,而且希望通过吃糖来缓解自己的压力。他非常挑食,从来不连续吃两颗相同的糖。他有N种糖可以选择,希望你帮他计算是否能一次性吃完所有的糖。如果可以请输出Yes,否则输出No
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 Yes Please use function scanf
解法:
最多的那一堆糖果有n个,只需要有n-1个其它的糖果间隔开来就好了
代码:
#include <bits/stdc++.h>
using namespace std;
int n;
int a[1111111];
void deal(){
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n);
int bj=1;
long long sum=0;
for(int i=0;i<n-1;i++){
sum+=a[i];
}
if(sum>=a[n-1]-1) printf("Yes\n");
else
printf("No\n");
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
deal();
return 0;
}