155662025-02-20 13:22:17xxxDarabolás (50 pont)cpp17Accepted 50/5052ms3564 KiB
#include <bits/stdc++.h>
using namespace std;

#define int long long

const int INF = 3000000;
const int MOD = 1e9+7;


signed main() {
    ios_base::sync_with_stdio(0);
    cout.tie(0);
    int n, m;
    cin >> n >> m;
    vector<pair<int, int> > a(n+m-2);
    for(int i = 0; i < n-1; i++) {
        cin >> a[i].first;
        a[i].second = 0;
    }
    for(int i = 0; i < m-1; i++) {
        cin >> a[n+i-1].first;
        a[n+i-1].second = 1;
    }

    sort(a.rbegin(), a.rend());

    int egyik = 0, masik = 0;

    int ans = 0;

    for(int i = 0; i < n+m-2; i++) {
        //cout << a[i].first << ' ' << a[i].second << endl;
        if (a[i].second == 0) {
            egyik++;
            ans += a[i].first + (a[i].first * masik);
        }
        if (a[i].second == 1) {
            masik++;
            ans += a[i].first + (a[i].first * egyik);
        }
    }

    cout << ans << endl;

}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/028ms2120 KiB
3Accepted1/11ms500 KiB
4Accepted1/11ms316 KiB
5Accepted1/11ms316 KiB
6Accepted1/11ms316 KiB
7Accepted1/11ms316 KiB
8Accepted1/11ms316 KiB
9Accepted1/11ms316 KiB
10Accepted1/11ms316 KiB
11Accepted1/11ms316 KiB
12Accepted1/11ms436 KiB
13Accepted1/11ms316 KiB
14Accepted1/11ms344 KiB
15Accepted1/11ms316 KiB
16Accepted1/11ms316 KiB
17Accepted1/11ms316 KiB
18Accepted1/11ms316 KiB
19Accepted2/21ms316 KiB
20Accepted2/21ms316 KiB
21Accepted3/33ms564 KiB
22Accepted3/36ms752 KiB
23Accepted4/414ms1296 KiB
24Accepted4/414ms1076 KiB
25Accepted4/428ms2100 KiB
26Accepted4/428ms2152 KiB
27Accepted4/452ms3564 KiB
28Accepted4/452ms3380 KiB