Submission #1361380

#	Time	Username	Problem	Language	Result	Execution time	Memory
1361380		biserailieva	Bikeparking (EGOI24_bikeparking)	C++20	100 / 100	72 ms	7408 KiB

Main

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using vll = vector<ll>;

int main(){
    ll n, ans=0; 
    cin >> n;
    vll A(n), B(n); stack<ll> stk;
    for(int i=0; i<n; i++) cin >> A[i];
    for(int i=0; i<n; i++) cin >> B[i];
    for(int i=0; i<n; i++){
        while(B[i]>0 && !stk.empty()){
            ll id=stk.top(), x=min(A[id],B[i]); stk.pop();
            A[id]-=x; B[i]-=x; ans+=x;
            if(A[id]!=0) stk.push(id);
        }
        if(A[i]!=0) stk.push(i);
    }
    for(int i=0; i<n; i++){
        ll x=min(A[i],B[i]);
        A[i]-=x, B[i]-=x;
    }
    for(int i=0; i<n; i++) ans-=B[i];
    cout << ans << "\n";
}

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