123472024-12-12 20:31:00helloworldDarabolás (50 pont)cpp17Időlimit túllépés 0/50289ms556 KiB
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;

int ossz(int fg[], int vsz[], int n, int m) {
    int i = 0, j = 0, si = 1, sj = 1, s = 0;
    while (i < n - 1 && j < m - 1) {
        if (vsz[i] >= fg[j]) {
            s += vsz[i] * si;
            sj++;
            i++;
        } else {
            s += fg[j] * sj;
            si++;
            j++;
        }
    }
    while (i < n - 1) {
        s += vsz[i] * si;
        i++;
    }
    while (j < m - 1) {
        s += fg[j] * sj;
        j++;
    }
    return s;
}

int main() {
    ifstream f("bemenet.in");
    unsigned n, m;
    f >> n >> m;
    int vsz[n - 1], fg[m - 1];
    for (unsigned i = 0; i < n - 1; i++) {
        f >> vsz[i];
    }
    for (unsigned i = 0; i < m - 1; i++) {
        f >> fg[i];
    }
    sort(vsz, vsz + n - 1, greater<int>());
    sort(fg, fg + m - 1, greater<int>());
    ofstream g("kimenet.out");
    g<<ossz(fg,vsz, n,m);
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Időlimit túllépés0/0282ms320 KiB
2Időlimit túllépés0/0280ms320 KiB
3Időlimit túllépés0/1280ms320 KiB
4Időlimit túllépés0/1280ms320 KiB
5Időlimit túllépés0/1286ms320 KiB
6Időlimit túllépés0/1287ms508 KiB
7Időlimit túllépés0/1287ms320 KiB
8Időlimit túllépés0/1289ms320 KiB
9Időlimit túllépés0/1279ms320 KiB
10Időlimit túllépés0/1280ms320 KiB
11Időlimit túllépés0/1280ms556 KiB
12Időlimit túllépés0/1280ms320 KiB
13Időlimit túllépés0/1280ms500 KiB
14Időlimit túllépés0/1280ms320 KiB
15Időlimit túllépés0/1280ms508 KiB
16Időlimit túllépés0/1280ms320 KiB
17Időlimit túllépés0/1280ms508 KiB
18Időlimit túllépés0/1280ms384 KiB
19Időlimit túllépés0/2280ms320 KiB
20Időlimit túllépés0/2280ms320 KiB
21Időlimit túllépés0/3284ms508 KiB
22Időlimit túllépés0/3282ms320 KiB
23Időlimit túllépés0/4282ms320 KiB
24Időlimit túllépés0/4282ms320 KiB
25Időlimit túllépés0/4286ms320 KiB
26Időlimit túllépés0/4287ms320 KiB
27Időlimit túllépés0/4287ms500 KiB
28Időlimit túllépés0/4287ms320 KiB