123192024-12-12 00:03:19helloworldDarabolás (50 pont)cpp17Időlimit túllépés 0/50289ms512 KiB
#include <iostream>
#include <fstream>
#include <algorithm>
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 = new int[n - 1];
    int* fuggoleges = new int[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;
    for (unsigned i = 0; i < n + m - 2; i++) {
        if (indf < m - 1 && (indv >= n - 1 || fuggoleges[indf] > vizszintes[indv])) {
            s += fuggoleges[indf] * szf;
            szv++;
            indf++;
        } else if (indv < n - 1) {
            s += vizszintes[indv] * szv;
            szf++;
            indv++;
        }
    }
    ofstream g("kimenet.out");
    g << s;
    delete[] vizszintes;
    delete[] fuggoleges;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Időlimit túllépés0/0279ms500 KiB
2Időlimit túllépés0/0279ms320 KiB
3Időlimit túllépés0/1279ms320 KiB
4Időlimit túllépés0/1279ms320 KiB
5Időlimit túllépés0/1284ms508 KiB
6Időlimit túllépés0/1284ms320 KiB
7Időlimit túllépés0/1284ms320 KiB
8Időlimit túllépés0/1284ms508 KiB
9Időlimit túllépés0/1280ms320 KiB
10Időlimit túllépés0/1282ms508 KiB
11Időlimit túllépés0/1284ms320 KiB
12Időlimit túllépés0/1284ms320 KiB
13Időlimit túllépés0/1275ms320 KiB
14Időlimit túllépés0/1275ms320 KiB
15Időlimit túllépés0/1277ms320 KiB
16Időlimit túllépés0/1279ms320 KiB
17Időlimit túllépés0/1277ms508 KiB
18Időlimit túllépés0/1279ms320 KiB
19Időlimit túllépés0/2280ms320 KiB
20Időlimit túllépés0/2282ms512 KiB
21Időlimit túllépés0/3286ms512 KiB
22Időlimit túllépés0/3284ms508 KiB
23Időlimit túllépés0/4287ms320 KiB
24Időlimit túllépés0/4289ms320 KiB
25Időlimit túllépés0/4282ms512 KiB
26Időlimit túllépés0/4284ms500 KiB
27Időlimit túllépés0/4284ms320 KiB
28Időlimit túllépés0/4286ms320 KiB