152912025-02-18 08:54:51tamasnagyDarabolás (50 pont)cpp17Time limit exceeded 10/50300ms1076 KiB
#include <iostream>
#include <cmath>
using namespace std;
void bevekt(int a[], int n) {
    for (int i = 0; i < n - 1; i++) {
        cin >> a[i];
    }
}
void rendezvekt(int a[], int n) {
    for (int i = 0; i < n - 2; i++) {
        for (int j = i+1; j < n-1; j++) {
            if (a[i] < a[j]) {
                swap(a[i], a[j]);
            }
        }
    }
}
void solve(int a[], int b[], int n, int m) {
    int i = 0, j = 0;
    int s = 0;
    while (i < n - 1 && j < m - 1) {
        if (a[i] * (j+1) > b[j] * (i+1)) {
            s += a[i] * (j+1);
            i++;
        }
        else {
            s += b[j] * (i+1);
            j++;
        }
    }
    while (i < n - 1) {
        s += a[i] * (j+1);
        i++;
    }
    while (j < m - 1) {
        s += b[j] * (i+1);
        j++; 
    }
    cout << s;
}
int a[100002];
int b[100002];
int main()
{
    int n, m;
    cin >> n >> m;
    bevekt(a, n);
    bevekt(b, m);
    rendezvekt(a, n);
    rendezvekt(b, m);
    solve(a, b, n, m);
}

SubtaskSumTestVerdictTimeMemory
base10/50
1Accepted0/01ms316 KiB
2Time limit exceeded0/0280ms748 KiB
3Accepted1/11ms316 KiB
4Accepted1/12ms316 KiB
5Accepted1/12ms316 KiB
6Accepted1/12ms412 KiB
7Accepted1/11ms316 KiB
8Accepted1/12ms316 KiB
9Accepted1/12ms412 KiB
10Accepted1/12ms412 KiB
11Accepted1/12ms316 KiB
12Accepted1/12ms316 KiB
13Wrong answer0/11ms316 KiB
14Wrong answer0/14ms424 KiB
15Wrong answer0/13ms412 KiB
16Wrong answer0/13ms316 KiB
17Wrong answer0/14ms316 KiB
18Wrong answer0/14ms416 KiB
19Wrong answer0/24ms500 KiB
20Wrong answer0/24ms412 KiB
21Wrong answer0/3123ms440 KiB
22Time limit exceeded0/3300ms316 KiB
23Time limit exceeded0/4300ms588 KiB
24Time limit exceeded0/4279ms564 KiB
25Time limit exceeded0/4284ms820 KiB
26Time limit exceeded0/4286ms644 KiB
27Time limit exceeded0/4300ms988 KiB
28Time limit exceeded0/4280ms1076 KiB