제출 #1341200

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1341200		sally	Bikeparking (EGOI24_bikeparking)	C++20	25 / 100	105 ms	2756 KiB

Main

#include<iostream>
#include<vector>
using namespace std;
int main() {
    int N;
    cin>>N;
    vector<int> slot(N+1), person(N+1);
    for(int i=0; i<N; i++) cin>>slot[i];
    for(int i=0; i<N; i++) cin>>person[i];
    int ptr = 0, ans = 0;
    for(int i=0; i<N; i++) {
        int need = person[i];
        for(; ptr<i; ptr++) {
            if(need == 0) break;
            int take = min(need, slot[ptr]);
            slot[ptr] -= take;
            need -= take;
            ans += take;
        }
        person[i] = need;
    }
    int cnt = 0;
    for(int i=0; i<N; i++) {
        person[i] -= min(slot[i], person[i]);
    }
    for(int i=0; i<N; i++) {
        ans -= person[i];
    }
    cout<<ans;
}

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