提出 #73476630

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
typedef long long ll;
typedef pair<ll,ll> PII;
typedef array<ll,2> a2;
typedef array<ll,3> a3;
int n,m,k;
int a[N],b[N];

void 打卡啦摩托(){
    deque<a2> q;
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++) cin>>b[i];
    for(int i=1;i<=n;i++){
        q.push_back({a[i],i});
        int need=b[i];
        while(q.size()&&need){
            auto fr=q.front();
            q.pop_front();
            if(need>=fr[0]){
                need-=fr[0];
            }else{
                fr[0]-=need;
                need=0;
                q.push_front(fr);
                break;
            }
        }
        while(q.size()&&i-q.front()[1]>=m) q.pop_front();
    }
    ll ans=0;
    while(q.size()){
        ans+=q.front()[0];
        q.pop_front();
    }
    cout<<ans<<"\n";
}


int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int _=1;
    cin>>_;
    while(_--){
        打卡啦摩托();
    }
}

提出情報

ジャッジ結果