147402025-01-31 10:34:30KateTaylorDarabolás (50 pont)cpp17Elfogadva 50/5075ms1976 KiB
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
	long long n, m, r = 1, c = 1, cost = 0;
	cin >> n >> m;
	vector<long long> hor(n, 0);
	vector<long long> ver(m, 0);
	for (int i = 0; i < n - 1; i++) cin >> hor[i];
	for (int i = 0; i < m - 1; i++) cin >> ver[i];
	sort(hor.begin(), hor.end());
	sort(ver.begin(), ver.end());
	for (int i = 0; i < n - 1 + m - 1; i++) {
		if (ver.back() > hor.back()) {
			c++;
			cost += r * ver.back();
			ver.pop_back();
		}
		else {
			r++;
			cost += c * hor.back();
			hor.pop_back();
		}
	}
	cout << cost;
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/041ms1076 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms344 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms548 KiB
9Elfogadva1/11ms316 KiB
10Elfogadva1/11ms316 KiB
11Elfogadva1/11ms316 KiB
12Elfogadva1/11ms316 KiB
13Elfogadva1/11ms316 KiB
14Elfogadva1/11ms512 KiB
15Elfogadva1/11ms316 KiB
16Elfogadva1/12ms508 KiB
17Elfogadva1/12ms316 KiB
18Elfogadva1/12ms316 KiB
19Elfogadva2/22ms352 KiB
20Elfogadva2/22ms316 KiB
21Elfogadva3/34ms316 KiB
22Elfogadva3/38ms556 KiB
23Elfogadva4/420ms820 KiB
24Elfogadva4/420ms820 KiB
25Elfogadva4/441ms1076 KiB
26Elfogadva4/441ms1076 KiB
27Elfogadva4/475ms1976 KiB
28Elfogadva4/475ms1844 KiB