113302024-08-11 22:58:52kukkermanDarabolás (50 pont)cpp17Elfogadva 50/5079ms2148 KiB
#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdint>

void beolvas(std::istream &be, int &m, int &n, std::vector<int> &vkoltseg, std::vector<int> &fkoltseg) {
    be >> m >> n;

    vkoltseg.resize(m - 1);
    for (auto &k : vkoltseg) {
        be >> k;
    }

    fkoltseg.resize(n - 1);
    for (auto &k : fkoltseg) {
        be >> k;
    }
}

uint64_t feldolgoz(int m, int n, std::vector<int> &vkoltseg, std::vector<int> &fkoltseg) {
    sort(vkoltseg.begin(), vkoltseg.end(), std::greater<int>());
    sort(fkoltseg.begin(), fkoltseg.end(), std::greater<int>());

    uint64_t ossz_koltseg = 0;
    int v = 0, f = 0;
    while (v < m - 1 && f < n - 1) {
        if (vkoltseg[v] < fkoltseg[f]) {
            ossz_koltseg += fkoltseg[f] * (v + 1);
            f++;

        } else {
            ossz_koltseg += vkoltseg[v] * (f + 1);
            v++;
        }
    }

    for (; v < m - 1; v++) {
        ossz_koltseg += vkoltseg[v] * n;
    }

    for (; f < n - 1; f++) {
        ossz_koltseg += fkoltseg[f] * m;
    }

    return ossz_koltseg;
}

int main() {
    int m, n;
    std::vector<int> vkoltseg, fkoltseg;
    beolvas(std::cin, m, n, vkoltseg, fkoltseg);

    std::cout << feldolgoz(m, n, vkoltseg, fkoltseg) << '\n';

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms500 KiB
2Elfogadva0/045ms1380 KiB
3Elfogadva1/13ms428 KiB
4Elfogadva1/13ms356 KiB
5Elfogadva1/13ms356 KiB
6Elfogadva1/13ms356 KiB
7Elfogadva1/13ms356 KiB
8Elfogadva1/13ms632 KiB
9Elfogadva1/13ms632 KiB
10Elfogadva1/13ms356 KiB
11Elfogadva1/13ms356 KiB
12Elfogadva1/13ms504 KiB
13Elfogadva1/13ms376 KiB
14Elfogadva1/13ms356 KiB
15Elfogadva1/13ms364 KiB
16Elfogadva1/13ms548 KiB
17Elfogadva1/13ms504 KiB
18Elfogadva1/13ms504 KiB
19Elfogadva2/23ms504 KiB
20Elfogadva2/23ms632 KiB
21Elfogadva3/36ms416 KiB
22Elfogadva3/39ms564 KiB
23Elfogadva4/424ms888 KiB
24Elfogadva4/425ms788 KiB
25Elfogadva4/445ms1380 KiB
26Elfogadva4/446ms1380 KiB
27Elfogadva4/479ms2020 KiB
28Elfogadva4/479ms2148 KiB