129612025-01-04 00:06:42BucsMateDarabolás (50 pont)cpp17Hibás válasz 0/5075ms1196 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int M, N;
    cin >> M >> N;
    M--;
    N--;
    vector<int> sorozat1(M);
    vector<int> sorozat2(N);
    long long osszeg1 = 0, osszeg2 = 0;
    for(int i = 0; i < M; i++){
        cin >> sorozat1[i];
        osszeg1 += sorozat1[i];
    }
    for(int i = 0; i < N; i++){
        cin >> sorozat2[i];
        osszeg2 += sorozat2[i];
    }

    sort(sorozat1.begin(), sorozat1.end());
    sort(sorozat2.begin(), sorozat2.end());
    int index1 = M-1, index2 = N-1;
    long long megoldas = 0;
    while(index1 >= 0 && index2 >= 0){
        if(osszeg1 > osszeg2){
            megoldas += sorozat1[index1] * (N - index2);
            osszeg1 -= sorozat1[index1];
            index1--;
        }
        else{
            megoldas += sorozat2[index2] * (M - index1);
            osszeg2 -= sorozat2[index2];
            index2--;
        }
    }

    while(index1 >= 0){
        megoldas += sorozat1[index1] * N;
        index1--;
    }
    while(index2 >= 0){
        megoldas += sorozat2[index2] * M;
        index2--;
    }

    cout << megoldas << endl;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Elfogadva0/01ms508 KiB
2Hibás válasz0/041ms1004 KiB
3Hibás válasz0/11ms320 KiB
4Hibás válasz0/11ms320 KiB
5Hibás válasz0/11ms320 KiB
6Hibás válasz0/11ms320 KiB
7Hibás válasz0/11ms508 KiB
8Hibás válasz0/11ms408 KiB
9Hibás válasz0/11ms320 KiB
10Hibás válasz0/11ms320 KiB
11Hibás válasz0/11ms508 KiB
12Hibás válasz0/11ms508 KiB
13Hibás válasz0/11ms320 KiB
14Hibás válasz0/11ms320 KiB
15Hibás válasz0/11ms320 KiB
16Hibás válasz0/11ms508 KiB
17Hibás válasz0/12ms320 KiB
18Hibás válasz0/11ms320 KiB
19Hibás válasz0/22ms320 KiB
20Hibás válasz0/21ms320 KiB
21Hibás válasz0/34ms528 KiB
22Hibás válasz0/38ms484 KiB
23Hibás válasz0/420ms628 KiB
24Hibás válasz0/420ms636 KiB
25Hibás válasz0/441ms844 KiB
26Hibás válasz0/441ms840 KiB
27Hibás válasz0/475ms1196 KiB
28Hibás válasz0/475ms1196 KiB