129622025-01-04 00:20:36BucsMateDarabolás (50 pont)cpp17Hibás válasz 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base10/50
1Elfogadva0/01ms320 KiB
2Hibás válasz0/041ms844 KiB
3Elfogadva1/11ms320 KiB
4Elfogadva1/11ms320 KiB
5Elfogadva1/11ms320 KiB
6Elfogadva1/11ms320 KiB
7Elfogadva1/11ms320 KiB
8Elfogadva1/11ms320 KiB
9Elfogadva1/11ms508 KiB
10Elfogadva1/11ms320 KiB
11Elfogadva1/12ms320 KiB
12Elfogadva1/11ms320 KiB
13Hibás válasz0/11ms508 KiB
14Hibás válasz0/11ms320 KiB
15Hibás válasz0/11ms320 KiB
16Hibás válasz0/11ms500 KiB
17Hibás válasz0/11ms416 KiB
18Hibás válasz0/11ms320 KiB
19Hibás válasz0/21ms320 KiB
20Hibás válasz0/21ms320 KiB
21Hibás válasz0/34ms440 KiB
22Hibás válasz0/38ms508 KiB
23Hibás válasz0/420ms628 KiB
24Hibás válasz0/420ms568 KiB
25Hibás válasz0/441ms840 KiB
26Hibás válasz0/441ms844 KiB
27Hibás válasz0/474ms1208 KiB
28Hibás válasz0/474ms1080 KiB