7883 2024. 01. 11 17:54:22 Ablablabla Vásárlás (75 pont) cpp17 Elfogadva 75/75 61ms 17652 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;

    int ossz = 0;
    vector<int> a(n, 0);
    vector<int> b(n, 0);
    for(int i = 0; i < n; i++){
        cin >> a[i];
    }
    for(int i = 0; i < n; i++){
        cin >> b[i];
        ossz += b[i];
    }

    int maxi = 0;
    int akt = 0;

    for(int i = 0; i < n; i++){
        akt += b[i] - a[i];
        maxi = max(maxi, akt);

        if(akt < 0){
            akt = 0;
        }
    }

    cout << ossz - maxi << "\n";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1844 KiB
2 Elfogadva 0/0 30ms 3316 KiB
3 Elfogadva 3/3 3ms 2832 KiB
4 Elfogadva 4/4 3ms 3016 KiB
5 Elfogadva 4/4 3ms 3108 KiB
6 Elfogadva 4/4 3ms 3252 KiB
7 Elfogadva 4/4 3ms 3488 KiB
8 Elfogadva 3/3 3ms 3536 KiB
9 Elfogadva 4/4 4ms 3644 KiB
10 Elfogadva 4/4 4ms 3936 KiB
11 Elfogadva 4/4 4ms 4188 KiB
12 Elfogadva 5/5 4ms 4308 KiB
13 Elfogadva 3/3 57ms 6536 KiB
14 Elfogadva 3/3 59ms 7716 KiB
15 Elfogadva 3/3 59ms 8704 KiB
16 Elfogadva 3/3 59ms 9600 KiB
17 Elfogadva 3/3 59ms 10560 KiB
18 Elfogadva 3/3 59ms 11692 KiB
19 Elfogadva 3/3 57ms 12548 KiB
20 Elfogadva 3/3 59ms 13712 KiB
21 Elfogadva 3/3 61ms 14896 KiB
22 Elfogadva 3/3 43ms 15312 KiB
23 Elfogadva 3/3 61ms 16412 KiB
24 Elfogadva 3/3 57ms 17652 KiB