149072025-02-07 09:54:32miszorimarciVásárlás (75 pont)cpp17Elfogadva 75/7561ms2784 KiB
#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main()
{
	int N, sum = 0; cin >> N;
    vector<int>A(N), B(N), S(N);
    for(int &i : A)cin >> i;
    for(int &i : B)cin >> i;
    for(int i = 0; i < N; i++)
    {
        S[i] = B[i] - A[i];
        sum += B[i];
    }

    int L = 0, R = 0, save = 0, mx_save = 0;
    for(; R < N; R++)
    {
        if (save + S[R] <= 0)
        {
            save = 0;
            L = R + 1;
        }
        else
        {
            save += S[R];
            mx_save = max(mx_save, save);
        }
    }
    cout << sum - mx_save;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/029ms1588 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva4/41ms512 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms508 KiB
7Elfogadva4/41ms316 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva4/42ms316 KiB
10Elfogadva4/42ms316 KiB
11Elfogadva4/42ms380 KiB
12Elfogadva5/52ms316 KiB
13Elfogadva3/357ms2612 KiB
14Elfogadva3/357ms2768 KiB
15Elfogadva3/357ms2772 KiB
16Elfogadva3/357ms2612 KiB
17Elfogadva3/357ms2784 KiB
18Elfogadva3/357ms2764 KiB
19Elfogadva3/354ms2772 KiB
20Elfogadva3/357ms2616 KiB
21Elfogadva3/359ms2612 KiB
22Elfogadva3/339ms2612 KiB
23Elfogadva3/361ms2612 KiB
24Elfogadva3/356ms2772 KiB