238962026-01-31 15:04:20Pedri26Darabolás (50 pont)cpp17Elfogadva 50/5037ms1212 KiB
#include <bits/stdc++.h>

using namespace std;
int n, m, a[100001], b[100001], h=1, sz=1;


int main() {
	
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>n>>m;
    for(int i=1;i<n;i++)cin>>a[i];
    for(int i=1;i<m;i++)cin>>b[i];
    sort(a+1, a+n);
    sort(b+1, b+m);
    int i=n-1, j=m-1;
    long long s=0;
    a[0]=INT_MIN;
    b[0]=INT_MIN;
    while(i>0 || j>0)
    {
        if(b[j]>a[i])
        {
            s+=h*b[j];
            sz++;
            j--;
        }
        else 
        {
            s+=sz*a[i];
            h++;
            i--;
        }
    }
    cout<<s;
    
    
    
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/021ms820 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms508 KiB
8Elfogadva1/11ms316 KiB
9Elfogadva1/11ms384 KiB
10Elfogadva1/11ms316 KiB
11Elfogadva1/11ms316 KiB
12Elfogadva1/11ms316 KiB
13Elfogadva1/11ms316 KiB
14Elfogadva1/11ms316 KiB
15Elfogadva1/11ms508 KiB
16Elfogadva1/11ms316 KiB
17Elfogadva1/11ms432 KiB
18Elfogadva1/11ms316 KiB
19Elfogadva2/21ms508 KiB
20Elfogadva2/21ms316 KiB
21Elfogadva3/33ms316 KiB
22Elfogadva3/34ms448 KiB
23Elfogadva4/410ms652 KiB
24Elfogadva4/410ms500 KiB
25Elfogadva4/420ms724 KiB
26Elfogadva4/420ms856 KiB
27Elfogadva4/437ms1212 KiB
28Elfogadva4/437ms1200 KiB