232872026-01-18 15:00:01miszorimarciDarabolás (50 pont)cpp17Elfogadva 50/5039ms2004 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int m, n;cin >> m >> n;

    vector<long long> h(m - 1), v(n - 1);

    for (int i = 0; i < m - 1; i++) cin >> h[i];
    for (int i = 0; i < n - 1; i++) cin >> v[i];

    sort(h.begin(), h.end(), greater<long long>());
    sort(v.begin(), v.end(), greater<long long>());

    long long hp = 1, vp = 1, ans = 0;
    int i = 0, j = 0;

    while (i < h.size() || j < v.size()) {
        if (j == v.size() || (i < h.size() && h[i] > v[j])) {
            ans += h[i] * vp;
            hp++;
            i++;
        } else {
            ans += v[j] * hp;
            vp++;
            j++;
        }
    }

    cout << ans << "\n";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/021ms1260 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms508 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms316 KiB
9Elfogadva1/11ms316 KiB
10Elfogadva1/11ms508 KiB
11Elfogadva1/11ms500 KiB
12Elfogadva1/11ms316 KiB
13Elfogadva1/11ms316 KiB
14Elfogadva1/11ms316 KiB
15Elfogadva1/11ms500 KiB
16Elfogadva1/11ms316 KiB
17Elfogadva1/11ms316 KiB
18Elfogadva1/11ms316 KiB
19Elfogadva2/21ms316 KiB
20Elfogadva2/21ms316 KiB
21Elfogadva3/33ms316 KiB
22Elfogadva3/34ms564 KiB
23Elfogadva4/410ms840 KiB
24Elfogadva4/410ms820 KiB
25Elfogadva4/421ms1204 KiB
26Elfogadva4/421ms1076 KiB
27Elfogadva4/439ms1856 KiB
28Elfogadva4/439ms2004 KiB