245622026-02-12 18:03:29GergoszaboVásárlás (75 pont)cpp17Elfogadva 75/7559ms1984 KiB
#include <iostream>
#include <bits/stdc++.h>
using ll = long long;
using namespace std;

const ll INF = 1e18;

int main()
{
    int n; cin >> n;
    vector<ll> a(n);
    vector<ll> b(n);
    ll sumb = 0;
    for (int i = 0; i < n; i++){
        cin >> a[i];
    }
    for (int i = 0; i < n; i++){
        cin >> b[i];
        sumb += b[i];
    }
    ll curans = 0;
    ll minans = 0;
    for (int i = 0; i <= n; i++){
        ll dif = a[i] - b[i];
        curans += dif;
        if (curans > 0){
            curans = 0;
        }
        minans = min(minans, curans);
    }
    cout << sumb + minans;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/028ms1200 KiB
3Elfogadva3/31ms492 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/41ms316 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva4/42ms428 KiB
10Elfogadva4/42ms316 KiB
11Elfogadva4/42ms316 KiB
12Elfogadva5/52ms508 KiB
13Elfogadva3/354ms1844 KiB
14Elfogadva3/356ms1848 KiB
15Elfogadva3/356ms1972 KiB
16Elfogadva3/356ms1844 KiB
17Elfogadva3/356ms1848 KiB
18Elfogadva3/357ms1984 KiB
19Elfogadva3/356ms1844 KiB
20Elfogadva3/357ms1844 KiB
21Elfogadva3/357ms1844 KiB
22Elfogadva3/339ms1844 KiB
23Elfogadva3/359ms1984 KiB
24Elfogadva3/354ms1844 KiB