151412025-02-13 16:40:28PKBVásárlás (75 pont)cpp17Elfogadva 75/7561ms2040 KiB
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){

    int N;
    cin >> N;

    vector<long long> A(N), B(N);
    for (int i = 0; i < N; i++){
        cin >> A[i];
    }
    long long baseCost = 0;
    for (int i = 0; i < N; i++){
        cin >> B[i];
        baseCost += B[i];
    }

    // d[i] = a[i] - b[i]
    long long currentMin = 0, bestMin = 0;
    for (int i = 0; i < N; i++){
        long long d = A[i] - B[i];
        currentMin = min(0LL, currentMin + d);
        bestMin = min(bestMin, currentMin);
    }

    long long result = baseCost + bestMin;
    cout << result << "\n";

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/029ms1076 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/42ms396 KiB
8Elfogadva3/32ms316 KiB
9Elfogadva4/42ms316 KiB
10Elfogadva4/42ms316 KiB
11Elfogadva4/42ms428 KiB
12Elfogadva5/52ms316 KiB
13Elfogadva3/357ms1984 KiB
14Elfogadva3/359ms1976 KiB
15Elfogadva3/359ms1976 KiB
16Elfogadva3/359ms1980 KiB
17Elfogadva3/359ms1844 KiB
18Elfogadva3/359ms2040 KiB
19Elfogadva3/357ms1980 KiB
20Elfogadva3/359ms1976 KiB
21Elfogadva3/361ms1988 KiB
22Elfogadva3/339ms1980 KiB
23Elfogadva3/361ms1984 KiB
24Elfogadva3/357ms1844 KiB