/*
p 为贪婪的人位置 ,每个人 必须吃一个, p尽量吃。
当k <p-1 时 ,在p-1之前 结束,
[p-1,sum[p-1]] 可以在p-1结束:
p-1+c[p] >sum[p-1] 时,p结束,
第2轮,n轮,同理。
每轮至少吃了 n-1 +c[p] ,至多吃了sum[n]
*/
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
typedef long long ll;
const int M =1e5+6;
int c[M];
int main()
{
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
int p=0,n,k,flag=2;
scanf("%d%d",&n,&k);
for(int i=1;i<=n;i++)
{
scanf("%d",&c[i]);
if(c[i]>c[p]) p=i;
}
ll sr=0,sl=0,s=0,pan;
for(int i=1;i<p;i++) sr +=c[i],sl++,s +=c[i];
if(k>=sl&&k<=sr) flag=1;
else if(k<sl||k<=sl+c[p]) flag=0;
for(int i=p+1;i<=n;i++) s +=c[i];
while(flag==2)
{
sl +=n-1+c[p];
sr +=s+c[p];
if(k>=sl&&k<=sr) flag=1;
else if(k<sl||k<=sl+c[p]) flag=0;
}
printf("%s\n",flag?"YES":"KEK");
}
Gym - 101243E Cupcakes
最新推荐文章于 2020-08-20 21:25:18 发布