Submission #1058242

#	Time	Username	Problem	Language	Result	Execution time	Memory
1058242		kachim2	Bikeparking (EGOI24_bikeparking)	C++17	16 / 100	1056 ms	4956 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 = 0;  j < i; j++){
            ll x= min(slots[j], users[i]);
            slots[j]-=x;
            users[i]-=x;
            happy+=x;
        }
        ll x= min(slots[i], users[i]);
        slots[i]-=x;
        users[i]-=x;
        for(int j = i+1;  j < n; j++){
            ll x= min(slots[j], users[i]);
            slots[j]-=x;
            users[i]-=x;
            happy-=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