116582024-11-04 10:03:48MagyarKendeSZLGDarabolás (50 pont)cpp17Elfogadva 50/5075ms4524 KiB
#include <array>
#include <iostream>
#include <queue>

using namespace std;
using ll = long long;

int main() {
    cin.tie(0), ios::sync_with_stdio(0);

    ll M, N, Mdb = 1, Ndb = 1;
    cin >> M >> N;

    priority_queue<array<ll, 2>> pq;

    for (int i = 0; i < M - 1; i++) {
        ll x;
        cin >> x;
        pq.push({x, 0});
    }

    for (int i = 0; i < N - 1; i++) {
        ll x;
        cin >> x;
        pq.push({x, 1});
    }

    ll result = 0;
    while (!pq.empty()) {
        auto [value, axis] = pq.top();
        pq.pop();
        if (axis) {
            result += value * Mdb;
            Ndb++;
        } else {
            result += value * Ndb;
            Mdb++;
        }
    }

    cout << result << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms320 KiB
2Elfogadva0/037ms2480 KiB
3Elfogadva1/11ms320 KiB
4Elfogadva1/11ms508 KiB
5Elfogadva1/11ms320 KiB
6Elfogadva1/11ms320 KiB
7Elfogadva1/11ms420 KiB
8Elfogadva1/11ms508 KiB
9Elfogadva1/11ms320 KiB
10Elfogadva1/11ms320 KiB
11Elfogadva1/11ms320 KiB
12Elfogadva1/11ms320 KiB
13Elfogadva1/11ms320 KiB
14Elfogadva1/11ms320 KiB
15Elfogadva1/11ms320 KiB
16Elfogadva1/11ms376 KiB
17Elfogadva1/11ms320 KiB
18Elfogadva1/11ms500 KiB
19Elfogadva2/22ms320 KiB
20Elfogadva2/22ms320 KiB
21Elfogadva3/34ms824 KiB
22Elfogadva3/38ms952 KiB
23Elfogadva4/418ms1508 KiB
24Elfogadva4/418ms1388 KiB
25Elfogadva4/437ms2476 KiB
26Elfogadva4/437ms2544 KiB
27Elfogadva4/474ms4524 KiB
28Elfogadva4/475ms4428 KiB