Submission #1048836

#	Time	Username	Problem	Language	Result	Execution time	Memory
1048836		EntityPlantt	Bikeparking (EGOI24_bikeparking)	C++17	25 / 100	25 ms	2804 KiB

Main

#include <iostream>
using namespace std;

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int n, u = 0;
	cin >> n;
	int x[n], y[n];
	for (int i = 0; i < n; i++) cin >> x[i];
	for (int i = 0; i < n; i++) cin >> y[i];
	int i = 0, j = 1;
	while (true) {
		while (i < n && !x[i]) i++;
		if (i == n) break;
		if (i >= j) j = i + 1;
		while (j < n && !y[j]) j++;
		if (j == n) break;
		int am = min(x[i], y[j]);
		u += am;
		x[i] -= am;
		y[j] -= am;
	}
	for (int i = 0; i < n; i++) u -= max(0, y[i] - x[i]);
	cout << u;
	return 0;
}

• Subtask 1: 16 / 16
• Subtask 2: 9 / 9
• Subtask 3: 0 / 19
• Subtask 4: 0 / 24
• Subtask 5: 0 / 32