248002026-02-15 14:24:10sarminVásárlás (75 pont)cpp17Hibás válasz 66/7521ms3016 KiB
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
// const ll MOD = 1e9+7;

#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define int long long

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n; cin >> n;
    vector<int> a(n+1), b(n+1), p(n+1, 0);
    for (int i = 1; i <= n; i++) {
    	cin >> a[i];
    }
    int B = 0;
    for (int i = 1; i <= n; i++) {
    	cin >> b[i];
    	B += b[i];
    	p[i] = p[i-1] + (b[i] - a[i]);
    }
    
    int res = B, mneddig = p[1];
    for (int i = 1; i <= n; i++) {
    	mneddig = min(mneddig, p[i]);
    	res = min(res, B-(p[i]-mneddig));
    }
    cout << res << "\n";

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base66/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/010ms1588 KiB
3Hibás válasz0/31ms316 KiB
4Elfogadva4/41ms500 KiB
5Elfogadva4/41ms560 KiB
6Elfogadva4/41ms508 KiB
7Elfogadva4/41ms500 KiB
8Elfogadva3/32ms316 KiB
9Elfogadva4/42ms500 KiB
10Elfogadva4/41ms316 KiB
11Elfogadva4/41ms316 KiB
12Elfogadva5/51ms464 KiB
13Elfogadva3/321ms3016 KiB
14Elfogadva3/321ms2612 KiB
15Elfogadva3/321ms2624 KiB
16Elfogadva3/320ms2616 KiB
17Elfogadva3/321ms2612 KiB
18Elfogadva3/321ms2792 KiB
19Hibás válasz0/321ms2800 KiB
20Hibás válasz0/320ms2792 KiB
21Elfogadva3/320ms2784 KiB
22Elfogadva3/317ms2612 KiB
23Elfogadva3/320ms2612 KiB
24Elfogadva3/320ms2612 KiB