D. Keep the Average High
题链
又是任何一个任意正整数 z,2x+3y=z有整数解。
namo
对于一个区间和为负数 这个区间肯定可以又一些个长度为2 长度为3 的小区间构成
要是我们这些小区间都是正数 那么就不存在一个大区间是负数了
int a[N];
void solve(){
int n,x,ans;
scanf("%lld",&n);
for(int i=1;i<=n;++i) scanf("%lld",&a[i]);
scanf("%lld",&x);
ans=n;
for(int i=1;i<=n;++i) a[i]-=x;
for(int i=2;i<=n;++i) {
if(((a[i]+a[i-1])<0)||((a[i]+a[i-1]+a[i-2])<0)) {
--ans;
a[i]=INF;
}
}
printf("%lld\n",ans);
}
标签:Good,int,NEAR,2021,区间,Bye
From: https://www.cnblogs.com/ycllz/p/17018331.html