129612025-01-04 00:06:42BucsMateDarabolás (50 pont)cpp17Wrong answer 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;
}
SubtaskSumTestVerdictTimeMemory
base0/50
1Accepted0/01ms508 KiB
2Wrong answer0/041ms1004 KiB
3Wrong answer0/11ms320 KiB
4Wrong answer0/11ms320 KiB
5Wrong answer0/11ms320 KiB
6Wrong answer0/11ms320 KiB
7Wrong answer0/11ms508 KiB
8Wrong answer0/11ms408 KiB
9Wrong answer0/11ms320 KiB
10Wrong answer0/11ms320 KiB
11Wrong answer0/11ms508 KiB
12Wrong answer0/11ms508 KiB
13Wrong answer0/11ms320 KiB
14Wrong answer0/11ms320 KiB
15Wrong answer0/11ms320 KiB
16Wrong answer0/11ms508 KiB
17Wrong answer0/12ms320 KiB
18Wrong answer0/11ms320 KiB
19Wrong answer0/22ms320 KiB
20Wrong answer0/21ms320 KiB
21Wrong answer0/34ms528 KiB
22Wrong answer0/38ms484 KiB
23Wrong answer0/420ms628 KiB
24Wrong answer0/420ms636 KiB
25Wrong answer0/441ms844 KiB
26Wrong answer0/441ms840 KiB
27Wrong answer0/475ms1196 KiB
28Wrong answer0/475ms1196 KiB