129622025-01-04 00:20:36BucsMateDarabolás (50 pont)cpp17Wrong answer 10/5074ms1208 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

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

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

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

    cout << megoldas << endl;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base10/50
1Accepted0/01ms320 KiB
2Wrong answer0/041ms844 KiB
3Accepted1/11ms320 KiB
4Accepted1/11ms320 KiB
5Accepted1/11ms320 KiB
6Accepted1/11ms320 KiB
7Accepted1/11ms320 KiB
8Accepted1/11ms320 KiB
9Accepted1/11ms508 KiB
10Accepted1/11ms320 KiB
11Accepted1/12ms320 KiB
12Accepted1/11ms320 KiB
13Wrong answer0/11ms508 KiB
14Wrong answer0/11ms320 KiB
15Wrong answer0/11ms320 KiB
16Wrong answer0/11ms500 KiB
17Wrong answer0/11ms416 KiB
18Wrong answer0/11ms320 KiB
19Wrong answer0/21ms320 KiB
20Wrong answer0/21ms320 KiB
21Wrong answer0/34ms440 KiB
22Wrong answer0/38ms508 KiB
23Wrong answer0/420ms628 KiB
24Wrong answer0/420ms568 KiB
25Wrong answer0/441ms840 KiB
26Wrong answer0/441ms844 KiB
27Wrong answer0/474ms1208 KiB
28Wrong answer0/474ms1080 KiB