Submission #1058231

#	Time	Username	Problem	Language	Result	Execution time	Memory
1058231		kachim2	Bikeparking (EGOI24_bikeparking)	C++17	16 / 100	1100 ms	4976 KiB

Main

#include<bits/stdc++.h>
using namespace std;
typedef int64_t ll;
int main(){
    ll n;
    cin >> n;
    vector<ll> slots(n);
    vector<ll> users(n);
    for(ll i = 0; i < n; i++){
        cin >> slots[i];
    }
    for(ll i = 0; i < n; i++){
        cin >> users[i];
    }
    ll happy = 0;
    for(ll i = 0; i < n; i++){
        for(int j = i+1;  j < n; j++){
            ll x= min(slots[i], users[j]);
            slots[i]-=x;
            users[j]-=x;
            happy+=x;
        }
        ll x= min(slots[i], users[i]);
        slots[i]-=x;
        users[i]-=x;
    }
    happy -= accumulate(users.begin(), users.end(), ll(0));
    cout << happy;
}

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