153082025-02-18 09:49:01AblablablaDarabolás (50 pont)cpp17Elfogadva 50/5083ms3516 KiB
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

vector<ll> alap;

struct comp{
    bool operator()(ll a, ll b){
        return alap[a] > alap[b];
    }
};

int main()
{
    ll n, m;
    cin >> n >> m;
    n--; m--;
    ll k = n + m;

    alap.assign(k, 0);
    for(ll &x : alap) cin >> x;

    vector<ll> ind(k);
    iota(ind.begin(), ind.end(), 0);

    sort(ind.begin(), ind.end(), comp());

    ll fugg = 1, viz = 1;
    ll ans = 0;

    for(ll x : ind){
        if(x < n){ // vizszllesen megy a vagas
            ans += fugg * alap[x];
            viz++;
        } else{
            ans += viz * alap[x];
            fugg++;
        }
    }

    cout << ans << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/046ms2096 KiB
3Elfogadva1/11ms316 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/11ms500 KiB
13Elfogadva1/11ms316 KiB
14Elfogadva1/11ms316 KiB
15Elfogadva1/12ms316 KiB
16Elfogadva1/11ms536 KiB
17Elfogadva1/12ms316 KiB
18Elfogadva1/12ms316 KiB
19Elfogadva2/22ms316 KiB
20Elfogadva2/22ms432 KiB
21Elfogadva3/34ms476 KiB
22Elfogadva3/38ms564 KiB
23Elfogadva4/423ms1100 KiB
24Elfogadva4/423ms1092 KiB
25Elfogadva4/445ms2132 KiB
26Elfogadva4/445ms2036 KiB
27Elfogadva4/482ms3420 KiB
28Elfogadva4/483ms3516 KiB