147802025-02-02 12:18:31KateTaylorBányász RPG (40 pont)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms508 KiB
2Elfogadva0/012ms752 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/29ms612 KiB
6Elfogadva2/221ms820 KiB
7Elfogadva2/23ms500 KiB
8Elfogadva2/24ms468 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/31ms500 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva3/31ms316 KiB
13Elfogadva4/41ms412 KiB
14Elfogadva4/41ms500 KiB
15Elfogadva2/237ms1076 KiB
16Elfogadva2/250ms1460 KiB
17Elfogadva2/241ms1272 KiB
18Elfogadva2/265ms1780 KiB