248012026-02-15 14:27:20sarminVásárlás (75 pont)cpp17Elfogadva 75/7521ms2800 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]);
    	//cerr << p[i] << " ";
    }
    
    int res = B, mneddig = 0;
    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
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/010ms1588 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms500 KiB
7Elfogadva4/41ms316 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva4/41ms316 KiB
11Elfogadva4/41ms472 KiB
12Elfogadva5/51ms500 KiB
13Elfogadva3/321ms2612 KiB
14Elfogadva3/320ms2648 KiB
15Elfogadva3/320ms2692 KiB
16Elfogadva3/321ms2788 KiB
17Elfogadva3/320ms2612 KiB
18Elfogadva3/320ms2612 KiB
19Elfogadva3/320ms2548 KiB
20Elfogadva3/320ms2800 KiB
21Elfogadva3/321ms2696 KiB
22Elfogadva3/317ms2800 KiB
23Elfogadva3/320ms2612 KiB
24Elfogadva3/321ms2612 KiB