129632025-01-04 00:28:58BucsMateDarabolás (50 pont)cpp17Accepted 50/5082ms1984 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int M, N;
    cin >> M >> N;
    vector<pair<int, int>> vagasok(N + M - 2);

    int temp;
    for(int i = 0; i < M-1; i++){
        cin >> temp;
        vagasok[i] = {temp, 1};
    }
    for(int i = 0; i < N-1; i++){
        cin >> temp;
        vagasok[M-1 + i] = {temp, 2};
    }

    sort(vagasok.begin(), vagasok.end(), greater<pair<int, int>>{});

    long long megoldas = 0;
    int db1 = 1, db2 = 1;

    for(int i = 0; i < vagasok.size(); i++){
        if(vagasok[i].second == 1){
            megoldas += vagasok[i].first * db2;
            db1++;
        }
        else{
            megoldas += vagasok[i].first * db1;
            db2++;
        }
    }
    cout << megoldas << endl;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms508 KiB
2Accepted0/045ms1260 KiB
3Accepted1/11ms320 KiB
4Accepted1/11ms320 KiB
5Accepted1/11ms320 KiB
6Accepted1/11ms320 KiB
7Accepted1/11ms384 KiB
8Accepted1/11ms320 KiB
9Accepted1/11ms320 KiB
10Accepted1/11ms320 KiB
11Accepted1/11ms320 KiB
12Accepted1/11ms320 KiB
13Accepted1/11ms320 KiB
14Accepted1/11ms320 KiB
15Accepted1/11ms320 KiB
16Accepted1/11ms416 KiB
17Accepted1/11ms320 KiB
18Accepted1/11ms416 KiB
19Accepted2/22ms416 KiB
20Accepted2/22ms320 KiB
21Accepted3/34ms320 KiB
22Accepted3/38ms576 KiB
23Accepted4/424ms840 KiB
24Accepted4/423ms852 KiB
25Accepted4/446ms1276 KiB
26Accepted4/445ms1080 KiB
27Accepted4/482ms1920 KiB
28Accepted4/482ms1984 KiB