Submission #1058196

#	Time	Username	Problem	Language	Result	Execution time	Memory
1058196		Szymon_Pilipczuk	Bikeparking (EGOI24_bikeparking)	C++17	25 / 100	79 ms	2756 KiB

Main

#include <iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int slots[n];
    int people[n];
    int population = 0;
    for(int i = 0;i<n;i++)
    {
        cin>>slots[i];
    }
    for(int i = 0;i<n;i++)
    {
        cin>>people[i];
        population+=people[i];
    }
    int free = 0;
    int rating = 0;
    int u;
    for(int i  = 0;i<n;i++)
    {
        population -= people[i];
        u = min(free,people[i]);
        free -=u;
        people[i]-=u;
        rating+=u;

        if(slots[i]>population)
        {
            free= population;
            rating -=max(people[i]-(slots[i]-population),0);
        }
        else
        {
            free+=slots[i];
            rating-=people[i];
        }



    }
    cout<<rating;
}

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