76 WA on #2#3 求助(用的一边入一边出)
查看原帖
76 WA on #2#3 求助(用的一边入一边出)
1049051
JiuZhE66666楼主2024/1/26 14:18
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
    ll n,m;
    cin>>n>>m;
    ll x;
    cin>>x;
    queue<ll> q;
    q.push(x);
    ll sum=x;
    ll ans=sum;
    for(int i=2;i<=n;i++)
    {
        cin>>x;
        if(q.size()==m)
        {
            sum-=q.front();
            q.pop();
        }
        while(sum<0)
        {
            sum-=q.front();
            q.pop();
        }
        q.push(x);
        sum+=x;
        ans=max(ans,sum);
    }
    cout<<ans<<endl;
    return 0;
}

2024/1/26 14:18
加载中...