123122024-12-11 20:27:19helloworldDarabolás (50 pont)cpp17Futási hiba 0/5096ms32000 KiB
#include <iostream>
#include <fstream>
#include <queue>
#include <vector>

using namespace std;

int main() {
    unsigned n, m;
    ifstream f("bemenet.in");
    f >> n >> m;

    priority_queue<int> vizszintes;
    priority_queue<int> fuggoleges;

    int temp;
    for (unsigned i = 0; i < n - 1; i++) {
        f >> temp;
        vizszintes.push(temp);
    }
    for (unsigned i = 0; i < m - 1; i++) {
        f >> temp;
        fuggoleges.push(temp);
    }

    unsigned ossz = 0;
    unsigned szamol_f = 1, szamol_v = 1;

    while (!vizszintes.empty() && !fuggoleges.empty()) {
        if (vizszintes.top() >= fuggoleges.top()) {
            ossz += vizszintes.top() * szamol_v;
            vizszintes.pop();
            szamol_f++;
        } else {
            ossz += fuggoleges.top() * szamol_f;
            fuggoleges.pop();
            szamol_v++;
        }
    }

    while (!vizszintes.empty()) {
        ossz += vizszintes.top() * szamol_v;
        vizszintes.pop();
    }

    while (!fuggoleges.empty()) {
        ossz += fuggoleges.top() * szamol_f;
        fuggoleges.pop();
    }

    ofstream g("kimenet.out");
    g << ossz;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Futási hiba0/094ms32000 KiB
2Futási hiba0/093ms32000 KiB
3Futási hiba0/183ms32000 KiB
4Futási hiba0/183ms32000 KiB
5Futási hiba0/196ms32000 KiB
6Futási hiba0/196ms32000 KiB
7Futási hiba0/194ms32000 KiB
8Futási hiba0/183ms32000 KiB
9Futási hiba0/196ms32000 KiB
10Futási hiba0/194ms32000 KiB
11Futási hiba0/196ms32000 KiB
12Futási hiba0/182ms32000 KiB
13Futási hiba0/194ms32000 KiB
14Futási hiba0/182ms32000 KiB
15Futási hiba0/182ms32000 KiB
16Futási hiba0/193ms32000 KiB
17Futási hiba0/194ms32000 KiB
18Futási hiba0/194ms32000 KiB
19Futási hiba0/282ms32000 KiB
20Futási hiba0/282ms32000 KiB
21Futási hiba0/382ms32000 KiB
22Futási hiba0/394ms32000 KiB
23Futási hiba0/493ms32000 KiB
24Futási hiba0/482ms32000 KiB
25Futási hiba0/494ms32000 KiB
26Futási hiba0/482ms32000 KiB
27Futási hiba0/493ms32000 KiB
28Futási hiba0/482ms32000 KiB