2019年湘潭大学程序设计竞赛（重现赛）E：Watermelon（思维）

版权声明：本文为博主原创文章，顺手点个赞叭~有问题欢迎指出(*╹▽╹*) https://blog.csdn.net/qq_41117236/article/details/89881068

【题面】

Watermelon

【题解】

跑出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;
}