思路:
1.记最多的糖果为ans,剩下糖果总数为sum;
2.如果想将ans个糖果隔开,我们至少需要ans-1个其它糖果,因此sum如果小于ans-1则不行;
3.如果sum大于等于ans-1,将ans个糖果隔开的区间认为是一个空间,我们可以在放满这ans-1个空间的基础上,其余每个糖果最多放在一个空间,自然不会重复,因此这种情况一定可以;
代码:
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long LL;
int main(){
int t,n; scanf("%d",&t);
while(t--){
scanf("%d",&n);
LL ans=0,sum=0;
for(int i=0;i<n;i++){
LL x; scanf("%lld",&x);
ans=max(ans,x);
sum+=x;
}
if(sum-ans>=ans-1) puts("Yes");
else puts("No");
}
return 0;
}