3493. 最大的和

双指针维护长度为\(k\)的区间内未选的数的和的最大值,之后再加上可选的数即可。

const int N=1e5+10;
PII a[N];
int n,k;

int main()
{
    cin>>n>>k;

    for(int i=0;i<n;i++) cin>>a[i].fi;
    for(int i=0;i<n;i++) cin>>a[i].se;

    int l=0,r=0;
    LL sum=0;
    LL ans=0;
    while(r < n)
    {
        while(r < n && r-l < k)
        {
            if(a[r].se == 0) sum+=a[r].fi;
            r++;
        }
        
        ans=max(ans,sum);
        
        if(a[l].se == 0) sum-=a[l].fi;
        l++;
    }
    
    for(int i=0;i<n;i++)
        if(a[i].se == 1)
            ans+=a[i].fi;

    cout<<ans<<endl;
    
    //system("pause");
    return 0;
}

上一篇:PP视频如何开启允许非WI-FI下载


下一篇:P4111 [HEOI2015]小 Z 的房间