18102022-12-03 20:47:30kdbVásárlás (75 pont)cpp11Elfogadva 75/7521ms5996 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ÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/03ms1828 KiB
2Elfogadva0/012ms3072 KiB
3Elfogadva3/32ms2260 KiB
4Elfogadva4/42ms2456 KiB
5Elfogadva4/42ms2396 KiB
6Elfogadva4/42ms2676 KiB
7Elfogadva4/42ms2756 KiB
8Elfogadva3/32ms3044 KiB
9Elfogadva4/42ms3276 KiB
10Elfogadva4/42ms3216 KiB
11Elfogadva4/42ms3288 KiB
12Elfogadva5/52ms3364 KiB
13Elfogadva3/320ms5584 KiB
14Elfogadva3/320ms5660 KiB
15Elfogadva3/320ms5784 KiB
16Elfogadva3/320ms5820 KiB
17Elfogadva3/320ms5680 KiB
18Elfogadva3/320ms5680 KiB
19Elfogadva3/320ms5876 KiB
20Elfogadva3/320ms5804 KiB
21Elfogadva3/320ms5856 KiB
22Elfogadva3/317ms5740 KiB
23Elfogadva3/321ms5996 KiB
24Elfogadva3/320ms5888 KiB