87502024-01-28 17:26:52IgnácVásárlás (75 pont)cpp17Hibás válasz 66/7565ms7140 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ÖsszpontTesztVerdiktIdőMemória
base66/75
1Elfogadva0/03ms1816 KiB
2Elfogadva0/032ms3408 KiB
3Hibás válasz0/33ms2408 KiB
4Elfogadva4/43ms2516 KiB
5Elfogadva4/43ms2724 KiB
6Elfogadva4/43ms2944 KiB
7Elfogadva4/43ms3072 KiB
8Elfogadva3/33ms3420 KiB
9Elfogadva4/44ms3216 KiB
10Elfogadva4/44ms3436 KiB
11Elfogadva4/44ms3556 KiB
12Elfogadva5/54ms3660 KiB
13Elfogadva3/361ms6776 KiB
14Elfogadva3/364ms6752 KiB
15Elfogadva3/363ms6756 KiB
16Elfogadva3/363ms6752 KiB
17Elfogadva3/363ms6752 KiB
18Elfogadva3/364ms6752 KiB
19Hibás válasz0/361ms7084 KiB
20Hibás válasz0/364ms7140 KiB
21Elfogadva3/364ms7028 KiB
22Elfogadva3/346ms7032 KiB
23Elfogadva3/365ms7044 KiB
24Elfogadva3/361ms7108 KiB