4281 2023. 03. 21 19:31:57 xxx Vásárlás (75 pont) cpp14 Elfogadva 75/75 61ms 6700 KiB 
#include <bits/stdc++.h>
using namespace std;


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

    int ossz = 0;
    int ans = 0;
    for (int i = 0; i < n; i++) {
        ossz += b[i] - a[i];
        ans = max(ans, ossz);
        if (ossz < 0) {
            ossz = 0;
        }
    }

    cout << bossz - ans << endl;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1872 KiB
2 Elfogadva 0/0 30ms 3288 KiB
3 Elfogadva 3/3 3ms 2372 KiB
4 Elfogadva 4/4 3ms 2524 KiB
5 Elfogadva 4/4 3ms 2636 KiB
6 Elfogadva 4/4 2ms 2708 KiB
7 Elfogadva 4/4 3ms 2848 KiB
8 Elfogadva 3/3 3ms 3056 KiB
9 Elfogadva 4/4 4ms 3152 KiB
10 Elfogadva 4/4 4ms 3156 KiB
11 Elfogadva 4/4 4ms 3276 KiB
12 Elfogadva 5/5 3ms 3360 KiB
13 Elfogadva 3/3 59ms 5892 KiB
14 Elfogadva 3/3 59ms 6004 KiB
15 Elfogadva 3/3 59ms 6080 KiB
16 Elfogadva 3/3 61ms 6188 KiB
17 Elfogadva 3/3 59ms 6272 KiB
18 Elfogadva 3/3 59ms 6272 KiB
19 Elfogadva 3/3 57ms 6364 KiB
20 Elfogadva 3/3 59ms 6492 KiB
21 Elfogadva 3/3 61ms 6492 KiB
22 Elfogadva 3/3 41ms 6496 KiB
23 Elfogadva 3/3 61ms 6572 KiB
24 Elfogadva 3/3 59ms 6700 KiB