123162024-12-11 23:25:33helloworldDarabolás (50 pont)cpp17Futási hiba 0/5032ms32000 KiB
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
    unsigned n, m;
    ifstream f("bemenet.in");
    f >> n >> m;
    vector<int> vizszintes(n - 1);
    vector<int> fuggoleges(m - 1);
    for (unsigned i = 0; i < n - 1; i++) {
        f >> vizszintes[i];
    }
    for (unsigned i = 0; i < m - 1; i++) {
        f >> fuggoleges[i];
    }
    sort(vizszintes.begin(), vizszintes.end(), greater<int>());
    sort(fuggoleges.begin(), fuggoleges.end(), greater<int>());
    unsigned s = 0, indf = 0, indv = 0, szf = 1, szv = 1;
    while (indf < m - 1 && indv < n - 1) {
        if (vizszintes[indv] >= fuggoleges[indf]) {
            s += vizszintes[indv] * szv;
            szf++;
            indv++;
        } else {
            s += fuggoleges[indf] * szf;
            szv++;
            indf++;
        }
    }
    while (indv < n - 1) {
        s += vizszintes[indv] * szv;
        indv++;
    }
    while (indf < m - 1) {
        s += fuggoleges[indf] * szf;
        indf++;
    }
    ofstream g("kimenet.out");
    g << s;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Futási hiba0/032ms32000 KiB
2Futási hiba0/028ms32000 KiB
3Futási hiba0/127ms32000 KiB
4Futási hiba0/132ms32000 KiB
5Futási hiba0/127ms32000 KiB
6Futási hiba0/132ms32000 KiB
7Futási hiba0/132ms32000 KiB
8Futási hiba0/132ms32000 KiB
9Futási hiba0/132ms32000 KiB
10Futási hiba0/132ms32000 KiB
11Futási hiba0/128ms32000 KiB
12Futási hiba0/132ms32000 KiB
13Futási hiba0/132ms32000 KiB
14Futási hiba0/127ms32000 KiB
15Futási hiba0/132ms32000 KiB
16Futási hiba0/126ms32000 KiB
17Futási hiba0/132ms32000 KiB
18Futási hiba0/127ms32000 KiB
19Futási hiba0/232ms32000 KiB
20Futási hiba0/226ms32000 KiB
21Futási hiba0/327ms32000 KiB
22Futási hiba0/332ms32000 KiB
23Futási hiba0/432ms32000 KiB
24Futási hiba0/432ms32000 KiB
25Futási hiba0/432ms32000 KiB
26Futási hiba0/426ms32000 KiB
27Futási hiba0/432ms32000 KiB
28Futási hiba0/432ms32000 KiB