155662025-02-20 13:22:17xxxDarabolás (50 pont)cpp17Elfogadva 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;

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/028ms2120 KiB
3Elfogadva1/11ms500 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms316 KiB
9Elfogadva1/11ms316 KiB
10Elfogadva1/11ms316 KiB
11Elfogadva1/11ms316 KiB
12Elfogadva1/11ms436 KiB
13Elfogadva1/11ms316 KiB
14Elfogadva1/11ms344 KiB
15Elfogadva1/11ms316 KiB
16Elfogadva1/11ms316 KiB
17Elfogadva1/11ms316 KiB
18Elfogadva1/11ms316 KiB
19Elfogadva2/21ms316 KiB
20Elfogadva2/21ms316 KiB
21Elfogadva3/33ms564 KiB
22Elfogadva3/36ms752 KiB
23Elfogadva4/414ms1296 KiB
24Elfogadva4/414ms1076 KiB
25Elfogadva4/428ms2100 KiB
26Elfogadva4/428ms2152 KiB
27Elfogadva4/452ms3564 KiB
28Elfogadva4/452ms3380 KiB