152762025-02-17 20:19:28TakacsAndrasVásárlás (75 pont)cpp17Accepted 75/7559ms1592 KiB
#include <bits/stdc++.h>
using namespace std;
int main() {
    int n; cin >> n;
    vector<int> pf(n+1),a(n+1),b(n+1);
    for (int i = 1; i <= n; i++) cin >> a[i];
    for (int i = 1; i <= n; i++) cin >> b[i];
    for (int i = 1; i <= n; i++) pf[i] = pf[i-1]+b[i];
    int l = 1, r = 0, sum = 0, out = 1e9;
    while (l <= n && r <= n) {
        out = min(out,sum+pf[l-1]+pf[n]-pf[r]);
        if (sum <= pf[r]-pf[l-1]) {
            r++;
            if (r <= n) sum += a[r];
        }
        else {
            sum -= a[l];
            l++;
        }
    }
    cout << out;
}
SubtaskSumTestVerdictTimeMemory
base75/75
1Accepted0/01ms316 KiB
2Accepted0/028ms820 KiB
3Accepted3/31ms316 KiB
4Accepted4/41ms316 KiB
5Accepted4/41ms316 KiB
6Accepted4/41ms316 KiB
7Accepted4/41ms316 KiB
8Accepted3/32ms316 KiB
9Accepted4/42ms316 KiB
10Accepted4/42ms316 KiB
11Accepted4/42ms316 KiB
12Accepted5/52ms508 KiB
13Accepted3/354ms1592 KiB
14Accepted3/356ms1584 KiB
15Accepted3/356ms1336 KiB
16Accepted3/354ms1588 KiB
17Accepted3/356ms1520 KiB
18Accepted3/356ms1332 KiB
19Accepted3/354ms1400 KiB
20Accepted3/354ms1580 KiB
21Accepted3/357ms1332 KiB
22Accepted3/339ms1332 KiB
23Accepted3/359ms1588 KiB
24Accepted3/354ms1588 KiB