245462026-02-12 17:40:36GergoszaboVásárlás (75 pont)cpp17Időlimit túllépés 39/75400ms2672 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);
    vector<ll> prefa(n+1, 0);
    vector<ll> prefb(n+1, 0);
    for (int i = 0; i < n; i++){
        cin >> a[i];
        prefa[i+1] = a[i] + prefa[i];
    }
    for (int i = 0; i < n; i++){
        cin >> b[i];
        prefb[i+1] = b[i] + prefb[i];
    }
    ll ans = 0;
    ll minans = INF;
    for (int i = 0; i <= n; i++){
        for (int j = i; j <= n; j++){
            ans = prefa[j] - prefa[i] + prefb[i] - prefb[0] + prefb[n] - prefb[j];
            if (ans < minans) minans = ans;
        }
    }
    cout << minans;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base39/75
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/0384ms1588 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva4/41ms320 KiB
5Elfogadva4/41ms332 KiB
6Elfogadva4/41ms508 KiB
7Elfogadva4/42ms316 KiB
8Elfogadva3/32ms316 KiB
9Elfogadva4/44ms444 KiB
10Elfogadva4/44ms316 KiB
11Elfogadva4/44ms444 KiB
12Elfogadva5/54ms352 KiB
13Időlimit túllépés0/3400ms2612 KiB
14Időlimit túllépés0/3400ms2612 KiB
15Időlimit túllépés0/3400ms2612 KiB
16Időlimit túllépés0/3393ms2612 KiB
17Időlimit túllépés0/3386ms2616 KiB
18Időlimit túllépés0/3400ms2612 KiB
19Időlimit túllépés0/3400ms2612 KiB
20Időlimit túllépés0/3386ms2612 KiB
21Időlimit túllépés0/3379ms2612 KiB
22Időlimit túllépés0/3400ms2612 KiB
23Időlimit túllépés0/3400ms2672 KiB
24Időlimit túllépés0/3379ms2612 KiB