242922026-02-08 11:32:59hunzombiDarabolás (50 pont)cpp17Elfogadva 50/5079ms1452 KiB
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n, m;
    cin >> n >> m;
    vector<int> v1, v2;
    int x;
    for (int i=1; i < n; i++) {
        cin >> x;
        v1.push_back(x);
    }
    for (int i=1; i < m; i++) {
        cin >> x;
        v2.push_back(x);
    }

    sort(v1.begin(), v1.end(), greater<int>());
    sort(v2.begin(), v2.end(), greater<int>());

    int left = 0, top = 0;
    int vert_cnt = 1, hor_cnt = 1;
    long long res = 0;
    while (top < v1.size() && left < v2.size()) {
        if (v1[top] > v2[left]) {
            res += v1[top] * hor_cnt;
            top++;
            vert_cnt++;
        } else {
            res += v2[left] * vert_cnt;
            hor_cnt++;
            left++;
        }
    }
    while (top < v1.size()) {
        res += v1[top] * hor_cnt;
        top++;
    }
    while (left < v2.size()) {
        res += v2[left] * vert_cnt;
        left++;
    }
    cout << res << '\n';
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/043ms944 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/12ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms384 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms316 KiB
9Elfogadva1/11ms316 KiB
10Elfogadva1/11ms316 KiB
11Elfogadva1/12ms316 KiB
12Elfogadva1/11ms316 KiB
13Elfogadva1/11ms316 KiB
14Elfogadva1/11ms592 KiB
15Elfogadva1/11ms316 KiB
16Elfogadva1/11ms316 KiB
17Elfogadva1/12ms500 KiB
18Elfogadva1/12ms316 KiB
19Elfogadva2/22ms500 KiB
20Elfogadva2/22ms316 KiB
21Elfogadva3/34ms316 KiB
22Elfogadva3/38ms512 KiB
23Elfogadva4/421ms668 KiB
24Elfogadva4/421ms772 KiB
25Elfogadva4/443ms1080 KiB
26Elfogadva4/443ms1016 KiB
27Elfogadva4/479ms1400 KiB
28Elfogadva4/478ms1452 KiB