245612026-02-12 17:59:33GergoszaboVásárlás (75 pont)cpp17Wrong answer 68/7557ms1212 KiB
#include <iostream>
#include <bits/stdc++.h>
using ll = long long;
using namespace std;

const ll INF = 1e18;

int main()
{
    int n; cin >> n;
    vector<int> a(n);
    vector<int> b(n);
    ll sumb = 0;
    for (int i = 0; i < n; i++){
        cin >> a[i];
    }
    for (int i = 0; i < n; i++){
        cin >> b[i];
        sumb += b[i];
    }
    ll curans = 0;
    ll minans = 0;
    for (int i = 0; i <= n; i++){
        ll dif = a[i] - b[i];
        curans += dif;
        if (curans > 0){
            curans = 0;
        }
        minans = min(minans, curans);
    }
    cout << sumb + minans;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base68/75
1Accepted0/01ms508 KiB
2Accepted0/028ms564 KiB
3Wrong answer0/31ms316 KiB
4Wrong answer0/41ms316 KiB
5Accepted4/41ms316 KiB
6Accepted4/41ms316 KiB
7Accepted4/41ms316 KiB
8Accepted3/31ms316 KiB
9Accepted4/42ms316 KiB
10Accepted4/42ms316 KiB
11Accepted4/42ms420 KiB
12Accepted5/52ms316 KiB
13Accepted3/354ms1188 KiB
14Accepted3/354ms1192 KiB
15Accepted3/354ms1192 KiB
16Accepted3/354ms1200 KiB
17Accepted3/356ms1212 KiB
18Accepted3/356ms1076 KiB
19Accepted3/354ms1076 KiB
20Accepted3/354ms1200 KiB
21Accepted3/357ms1076 KiB
22Accepted3/339ms1076 KiB
23Accepted3/357ms1076 KiB
24Accepted3/354ms1192 KiB