248012026-02-15 14:27:20sarminVásárlás (75 pont)cpp17Accepted 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;
}
SubtaskSumTestVerdictTimeMemory
base75/75
1Accepted0/01ms316 KiB
2Accepted0/010ms1588 KiB
3Accepted3/31ms316 KiB
4Accepted4/41ms316 KiB
5Accepted4/41ms316 KiB
6Accepted4/41ms500 KiB
7Accepted4/41ms316 KiB
8Accepted3/31ms316 KiB
9Accepted4/41ms316 KiB
10Accepted4/41ms316 KiB
11Accepted4/41ms472 KiB
12Accepted5/51ms500 KiB
13Accepted3/321ms2612 KiB
14Accepted3/320ms2648 KiB
15Accepted3/320ms2692 KiB
16Accepted3/321ms2788 KiB
17Accepted3/320ms2612 KiB
18Accepted3/320ms2612 KiB
19Accepted3/320ms2548 KiB
20Accepted3/320ms2800 KiB
21Accepted3/321ms2696 KiB
22Accepted3/317ms2800 KiB
23Accepted3/320ms2612 KiB
24Accepted3/321ms2612 KiB