8750 2024. 01. 28 17:26:52 Ignác Vásárlás (75 pont) cpp17 Hibás válasz 66/75 65ms 7140 KiB 
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
	long long n;
	cin >> n;
	vector<long long> a(n), b(n);
	for (long long i = 0; i < n; i++) {
		cin >> a[i];
	}

	long long sum = 0, sum2 = 0, min1 = LLONG_MAX, max2 = LLONG_MIN, min1i = 0, max2i = 0, max2min1i = 0;
	for (long long i = 0; i < n; i++) {
		cin >> b[i];
		sum2 += b[i];
		sum += b[i] - a[i];
		if (sum < min1) {
			min1 = sum;
			min1i = i;
		}
		if (sum - min1 > max2) {
			max2 = sum - min1;
			max2i = i;
			max2min1i = min1i;
		}
	}

	cout << sum2 - max2;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 66/75
1 Elfogadva 0/0 3ms 1816 KiB
2 Elfogadva 0/0 32ms 3408 KiB
3 Hibás válasz 0/3 3ms 2408 KiB
4 Elfogadva 4/4 3ms 2516 KiB
5 Elfogadva 4/4 3ms 2724 KiB
6 Elfogadva 4/4 3ms 2944 KiB
7 Elfogadva 4/4 3ms 3072 KiB
8 Elfogadva 3/3 3ms 3420 KiB
9 Elfogadva 4/4 4ms 3216 KiB
10 Elfogadva 4/4 4ms 3436 KiB
11 Elfogadva 4/4 4ms 3556 KiB
12 Elfogadva 5/5 4ms 3660 KiB
13 Elfogadva 3/3 61ms 6776 KiB
14 Elfogadva 3/3 64ms 6752 KiB
15 Elfogadva 3/3 63ms 6756 KiB
16 Elfogadva 3/3 63ms 6752 KiB
17 Elfogadva 3/3 63ms 6752 KiB
18 Elfogadva 3/3 64ms 6752 KiB
19 Hibás válasz 0/3 61ms 7084 KiB
20 Hibás válasz 0/3 64ms 7140 KiB
21 Elfogadva 3/3 64ms 7028 KiB
22 Elfogadva 3/3 46ms 7032 KiB
23 Elfogadva 3/3 65ms 7044 KiB
24 Elfogadva 3/3 61ms 7108 KiB