Submission #1241430

#	Time	Username	Problem	Language	Result	Execution time	Memory
1241430		aren_dance	Bikeparking (EGOI24_bikeparking)	C++20	25 / 100	75 ms	4960 KiB

Main

#include <bits/stdc++.h>
using namespace std;
const int N=6e5;
int n;
long long x[N];
long long y[N];
long long suf[N];
int main()
{
    cin>>n;
    for(int i=1;i<=n;++i){
        cin>>x[i];
    }
    for(int i=1;i<=n;++i){
        cin>>y[i];
    }
    int vel=n;
    long long answ=0ll;
    for(int i=n;i>0;--i){
        int c=min(vel,i-1);
        for(;c>0;--c){
            if(y[i]==0){
                break;
            }
            long long p=min(x[c],y[i]);
            y[i]-=p;
            x[c]-=p;
            answ+=p;
        }
        vel=c;
        long long p=min(x[i],y[i]);
        y[i]-=p;
        x[i]-=p;
        answ-=y[i];
    }
    cout<<answ;
    return 0;
}

• Subtask 1: 16 / 16
• Subtask 2: 9 / 9
• Subtask 3: 0 / 19
• Subtask 4: 0 / 24
• Subtask 5: 0 / 32