【题面】
【题解】
跑出lililalala之前的人吃过西瓜之后的最大最小的剩余数量,和一轮的消耗最大最小的西瓜数量,然后开始循环求解。如果最大余量小于0那么说明在轮到lililalala之前西瓜就被吃完了,如果最大余量≤0且最小余量≥0说明存在使得刚好轮到lililalala西瓜吃完的方案。
【代码】
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int a[maxn];
int main()
{
int t; scanf("%d",&t);
while(t--){
int n,m; scanf("%d%d",&n,&m);
int ma=1,max_c=0,min_c;
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
max_c+=a[i];
if(a[i]>a[ma]) ma=i;
}
min_c=n-1+a[ma];
int max_m=m-(ma-1),min_m=m;
for(int i=1;i<ma;i++) min_m-=a[i];
int f=0;
while(max_m>=0){
if(min_m<=0){
f=1;
break;
}
max_m-=min_c;
min_m-=max_c;
}
if(f||n==1) puts("YES");
else puts("NO");
}
return 0;
}