247992026-02-15 14:23:22sarminVásárlás (75 pont)cpp17Hibás válasz 66/7520ms2376 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()

int 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++) {
    	res = min(res, B-(p[i]-mneddig));
    	mneddig = min(mneddig, p[i]);
    }
    cout << res << "\n";

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base66/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/010ms1028 KiB
3Hibás válasz0/31ms316 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/41ms316 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva4/41ms316 KiB
11Elfogadva4/41ms316 KiB
12Elfogadva5/51ms316 KiB
13Elfogadva3/320ms1440 KiB
14Elfogadva3/319ms1588 KiB
15Elfogadva3/319ms1612 KiB
16Elfogadva3/319ms1592 KiB
17Elfogadva3/320ms2376 KiB
18Elfogadva3/320ms1604 KiB
19Hibás válasz0/319ms1620 KiB
20Hibás válasz0/319ms1588 KiB
21Elfogadva3/319ms1472 KiB
22Elfogadva3/317ms2088 KiB
23Elfogadva3/320ms1588 KiB
24Elfogadva3/319ms1588 KiB