115182024-10-16 20:27:25chucknorrisDarabolás (50 pont)cpp17Elfogadva 50/5078ms2116 KiB
#include <bits/stdc++.h>

using namespace std;

int N, M;
int ver[100002], hor[100002];

int main(){
    cin >> N >> M;
    for(int i = 1; i < N; i++) cin >> ver[i];

    for(int i = 1; i < M; i++) cin >> hor[i];


    sort(ver + 1, ver + N, greater<int>());
    sort(hor + 1, hor + M, greater<int>());

    long long ans = 0;
    int vdb = 0, hdb = 0;

    int i = 1, j = 1;
    while(i <= N - 1 and j <= M - 1){
        if(ver[i] > hor[j]){
            ans = ans + 1LL * (hdb + 1) * ver[i];
            i = i + 1;
            vdb = vdb + 1;
        }
        else{
            ans = ans + 1LL * (vdb + 1) * hor[j];
            j = j + 1;
            hdb = hdb + 1;
        }
    }

    for(int k = i; k < N; k++){
        ans = ans + 1LL * (hdb + 1) * ver[k];
    }

    for(int k = j; k < M; k++){
        ans = ans + 1LL * (vdb + 1) * hor[k];
    }

    cout << ans;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms412 KiB
2Elfogadva0/043ms1332 KiB
3Elfogadva1/11ms320 KiB
4Elfogadva1/11ms508 KiB
5Elfogadva1/11ms320 KiB
6Elfogadva1/11ms320 KiB
7Elfogadva1/11ms320 KiB
8Elfogadva1/11ms320 KiB
9Elfogadva1/11ms320 KiB
10Elfogadva1/11ms320 KiB
11Elfogadva1/11ms320 KiB
12Elfogadva1/11ms324 KiB
13Elfogadva1/11ms320 KiB
14Elfogadva1/11ms320 KiB
15Elfogadva1/11ms320 KiB
16Elfogadva1/11ms320 KiB
17Elfogadva1/12ms320 KiB
18Elfogadva1/12ms500 KiB
19Elfogadva2/22ms324 KiB
20Elfogadva2/22ms328 KiB
21Elfogadva3/34ms488 KiB
22Elfogadva3/38ms580 KiB
23Elfogadva4/421ms908 KiB
24Elfogadva4/421ms836 KiB
25Elfogadva4/443ms1292 KiB
26Elfogadva4/443ms1160 KiB
27Elfogadva4/478ms2116 KiB
28Elfogadva4/478ms2116 KiB