Good Bye 2021: 2022 is NEAR D

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);
}
posted @ 2023-01-01 17:31  ycllz  阅读(28)  评论(0)    收藏  举报