Submission #1241471

#	Time	Username	Problem	Language	Result	Execution time	Memory
1241471		aren_dance	Bikeparking (EGOI24_bikeparking)	C++20	25 / 100	77 ms	4936 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];
    }
    long long sum=0ll;
    for(int i=1;i<=n;++i){
        cin>>y[i];
        sum+=y[i];
    }
    int vel=2;
    long long answ=0ll;
    for(int i=1;i<=n;++i){
        if(vel==i){
            ++vel;
        }
        for(;vel<=n;++vel){
            if(x[i]<y[vel]){
                y[vel]-=x[i];
                answ+=x[i];
                x[i]=0ll;
                break;
            }
            else{
                x[i]-=y[vel];
                answ+=y[vel];
                y[vel]=0;
            }
        }
        y[i]=max(0ll,y[i]-x[i]);
    }
    for(int i=1;i<=n;++i){
        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