1810 2022. 12. 03 20:47:30 kdb Vásárlás (75 pont) cpp11 Elfogadva 75/75 21ms 5996 KiB
#include <algorithm>
#include <iostream>
#include <numeric>
#include <vector>

using namespace std;

int main() {
    cin.tie(nullptr);
    cout.tie(nullptr);
    ios_base::sync_with_stdio(false);

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

    int m = 0, s = 0, i = 0, j = 0;

    for (j = 0; j < n; j++) {
        s += d[j];
        if (s >= 0) {
            while (i <= j) {
                s -= d[i];
                i++;
            }
        }
        m = min(m, s);
    }

    cout << accumulate(b.begin(), b.end(), 0) + m << endl;
    return 0;
}
/*
4
5 6 7 8
10 1 2 20
*/
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 12ms 3072 KiB
3 Elfogadva 3/3 2ms 2260 KiB
4 Elfogadva 4/4 2ms 2456 KiB
5 Elfogadva 4/4 2ms 2396 KiB
6 Elfogadva 4/4 2ms 2676 KiB
7 Elfogadva 4/4 2ms 2756 KiB
8 Elfogadva 3/3 2ms 3044 KiB
9 Elfogadva 4/4 2ms 3276 KiB
10 Elfogadva 4/4 2ms 3216 KiB
11 Elfogadva 4/4 2ms 3288 KiB
12 Elfogadva 5/5 2ms 3364 KiB
13 Elfogadva 3/3 20ms 5584 KiB
14 Elfogadva 3/3 20ms 5660 KiB
15 Elfogadva 3/3 20ms 5784 KiB
16 Elfogadva 3/3 20ms 5820 KiB
17 Elfogadva 3/3 20ms 5680 KiB
18 Elfogadva 3/3 20ms 5680 KiB
19 Elfogadva 3/3 20ms 5876 KiB
20 Elfogadva 3/3 20ms 5804 KiB
21 Elfogadva 3/3 20ms 5856 KiB
22 Elfogadva 3/3 17ms 5740 KiB
23 Elfogadva 3/3 21ms 5996 KiB
24 Elfogadva 3/3 20ms 5888 KiB