123172024-12-11 23:28:54helloworldDarabolás (50 pont)cpp17Időlimit túllépés 0/50289ms764 KiB
#include <iostream>
#include <fstream>
#include <bits/stdc++.h>
using namespace std;
int main() {
    unsigned n, m;
    ifstream f("bemenet.in");
    f >> n >> m;
    unsigned temp = m;
    if (n < m) {
        temp = n;
    }
    int vizszintes[n - 1];
    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, vizszintes + n - 1, greater<int>());
    sort(fuggoleges, fuggoleges + m - 1, 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
1Időlimit túllépés0/0279ms320 KiB
2Időlimit túllépés0/0279ms320 KiB
3Időlimit túllépés0/1279ms500 KiB
4Időlimit túllépés0/1279ms324 KiB
5Időlimit túllépés0/1277ms508 KiB
6Időlimit túllépés0/1277ms320 KiB
7Időlimit túllépés0/1277ms512 KiB
8Időlimit túllépés0/1277ms508 KiB
9Időlimit túllépés0/1287ms320 KiB
10Időlimit túllépés0/1287ms320 KiB
11Időlimit túllépés0/1287ms508 KiB
12Időlimit túllépés0/1287ms508 KiB
13Időlimit túllépés0/1284ms320 KiB
14Időlimit túllépés0/1284ms512 KiB
15Időlimit túllépés0/1284ms320 KiB
16Időlimit túllépés0/1284ms500 KiB
17Időlimit túllépés0/1289ms320 KiB
18Időlimit túllépés0/1289ms556 KiB
19Időlimit túllépés0/2289ms320 KiB
20Időlimit túllépés0/2289ms320 KiB
21Időlimit túllépés0/3277ms320 KiB
22Időlimit túllépés0/3277ms764 KiB
23Időlimit túllépés0/4277ms320 KiB
24Időlimit túllépés0/4277ms500 KiB
25Időlimit túllépés0/4280ms508 KiB
26Időlimit túllépés0/4280ms320 KiB
27Időlimit túllépés0/4280ms508 KiB
28Időlimit túllépés0/4280ms320 KiB