147802025-02-02 12:18:31KateTaylorBányász RPG (40 pont)cpp17Accepted 40/4065ms1780 KiB
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

typedef long long ll;

int main() {
	ll n;
	cin >> n;
	vector<pair<ll, ll>> data(n);
	ll t = 0, e = 0;
	for (int i = 0; i < n; i++) cin >> data[i].first;
	for (int i = 0; i < n; i++) {
		cin >> data[i].second;
		e += data[i].second;
		t += data[i].second * 2;
	}
	sort(data.rbegin(), data.rend());
	for (int i = 0; i < n; i++) {
		ll change = max((ll)0, min(e - data[i].first, data[i].second));
		e -= change;
		t -= change;
	}
	cout << t;
	return 0;
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/01ms508 KiB
2Accepted0/012ms752 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/29ms612 KiB
6Accepted2/221ms820 KiB
7Accepted2/23ms500 KiB
8Accepted2/24ms468 KiB
9Accepted3/31ms316 KiB
10Accepted3/31ms500 KiB
11Accepted3/31ms316 KiB
12Accepted3/31ms316 KiB
13Accepted4/41ms412 KiB
14Accepted4/41ms500 KiB
15Accepted2/237ms1076 KiB
16Accepted2/250ms1460 KiB
17Accepted2/241ms1272 KiB
18Accepted2/265ms1780 KiB