Submission #1058413

#	Time	Username	Problem	Language	Result	Execution time	Memory
1058413		SzymonKrzywda	Bikeparking (EGOI24_bikeparking)	C++17	25 / 100	67 ms	2764 KiB

Main

#include <bits/stdc++.h>

using namespace std;


int main()
{
    int n;
    cin >> n;
    
    vector<int> tier(n);
    vector<int> lvl(n);
    
    for (int i=0; i<n; i++) cin >> tier[i];
    for (int i=0; i<n; i++) cin >> lvl[i];
    
    
    int akt_wsk=n-1;
    int wynik = 0;
    for (int i=n-1; i>=0; i--){
        
        while (akt_wsk >= 0 && tier[akt_wsk]==0) akt_wsk--;
        while (akt_wsk>=0 && lvl[i]>0){
            while (akt_wsk>=0 && akt_wsk>=i) akt_wsk--;
            if (akt_wsk>=i) break;
            int mini = min(tier[akt_wsk],lvl[i]);
            tier[akt_wsk]-=mini;
            lvl[i]-=mini;
            wynik+=mini;
            while (akt_wsk >= 0 && tier[akt_wsk]==0) akt_wsk--;
        }
        
    }
    
    akt_wsk=n-1;
    
    for (int i=0; i<n; i++){
        if (lvl[i]>0){
            int mini = min(tier[i],lvl[i]);
            tier[i] -= mini;
            lvl[i] -= mini;
            while (lvl[i]>0){
                while (akt_wsk >= 0 && tier[akt_wsk]==0) akt_wsk--;
                int mini = min(tier[akt_wsk],lvl[i]);
                tier[i] -= mini;
                lvl[i] -= mini;
                wynik-=mini;
            }
        }
    }
    
    
    
    cout << wynik << endl;
    
    return 0;
}

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