129632025-01-04 00:28:58BucsMateDarabolás (50 pont)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/045ms1260 KiB
3Elfogadva1/11ms320 KiB
4Elfogadva1/11ms320 KiB
5Elfogadva1/11ms320 KiB
6Elfogadva1/11ms320 KiB
7Elfogadva1/11ms384 KiB
8Elfogadva1/11ms320 KiB
9Elfogadva1/11ms320 KiB
10Elfogadva1/11ms320 KiB
11Elfogadva1/11ms320 KiB
12Elfogadva1/11ms320 KiB
13Elfogadva1/11ms320 KiB
14Elfogadva1/11ms320 KiB
15Elfogadva1/11ms320 KiB
16Elfogadva1/11ms416 KiB
17Elfogadva1/11ms320 KiB
18Elfogadva1/11ms416 KiB
19Elfogadva2/22ms416 KiB
20Elfogadva2/22ms320 KiB
21Elfogadva3/34ms320 KiB
22Elfogadva3/38ms576 KiB
23Elfogadva4/424ms840 KiB
24Elfogadva4/423ms852 KiB
25Elfogadva4/446ms1276 KiB
26Elfogadva4/445ms1080 KiB
27Elfogadva4/482ms1920 KiB
28Elfogadva4/482ms1984 KiB