Cupcakes Gym - 101243E (codeforces 思维题。。。)

题目： 给出n个人， 共有k块蛋糕。

每个人轮流吃蛋糕， 最能吃的货每次吃掉ax个（若不足ax个就全吃光），其他人每次会吃1～ai个。

规定第一个发现蛋糕被吃干净的人打扫卫生。人们想坑最能吃的货，问你能否成功让最能吃的货打扫卫生。

这个题在比赛时我倒是有点思路， 就是想了一下 其他人只吃一个     和  其他人也都吃a[i]个。这便是每次的范围。

当时没想着实现。。。 没想到确实有人做到了= =唉

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define inf 0x3f3f3f
#define ll long long
#define ms(x) memset(x, 0, sizeof(x))
using namespace std;

int main()
{
    int n, f;
    ll k;
    ll a[100005];
    ll sum[100005];
    //freopen("input.txt","r",stdin);
    //freopen("output.txt","w",stdout);
    scanf("%d%lld",&n,&k);
    ms(a);
    ms(sum);
    int ma = 0,t=0;
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&a[i]);
        sum[i] = sum[i-1] + a[i];
        if(ma<a[i])
        {
            ma = a[t = i];
        }
    }
    ll x = n+ma-1;     // 其他人吃1个，吃货吃a[t]个
    ll y = sum[n];     // 每个人都吃a[i]个       x,y就是每一轮人们吃的最少和最多的量
    if(k == 0)
    {
        if(t == 1) f=1;
        else f=0;
    }
    else
    {
        f=0;
        int i  =0;       //i从0开始， 因为第一轮不会都吃到蛋糕嘛
        while(1)
        {
            if((ll)i*x + t-1 > k) break;    
            if((ll)i*y + sum[t-1]>=k)
            {
                f=1;
                break;
            }
            i++;
        }
    }
    if(f) printf("YES\n");
    else printf("KEK\n");
    return 0;
}