238962026-01-31 15:04:20Pedri26Darabolás (50 pont)cpp17Accepted 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;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/021ms820 KiB
3Accepted1/11ms316 KiB
4Accepted1/11ms316 KiB
5Accepted1/11ms316 KiB
6Accepted1/11ms316 KiB
7Accepted1/11ms508 KiB
8Accepted1/11ms316 KiB
9Accepted1/11ms384 KiB
10Accepted1/11ms316 KiB
11Accepted1/11ms316 KiB
12Accepted1/11ms316 KiB
13Accepted1/11ms316 KiB
14Accepted1/11ms316 KiB
15Accepted1/11ms508 KiB
16Accepted1/11ms316 KiB
17Accepted1/11ms432 KiB
18Accepted1/11ms316 KiB
19Accepted2/21ms508 KiB
20Accepted2/21ms316 KiB
21Accepted3/33ms316 KiB
22Accepted3/34ms448 KiB
23Accepted4/410ms652 KiB
24Accepted4/410ms500 KiB
25Accepted4/420ms724 KiB
26Accepted4/420ms856 KiB
27Accepted4/437ms1212 KiB
28Accepted4/437ms1200 KiB