98442024-03-11 14:55:2342Darabolás (50 pont)python3Elfogadva 50/50197ms43152 KiB
from sys import stdin
input=stdin.readline

def solv():
    n,m=map(int,input().split())
    #N=[int(x) for x in input().split()]
    N=list(map(int,input().split()))
    M=list(map(int,input().split()))
    #M=[int(x) for x in input().split()]
    N.sort(reverse=True)
    M.sort(reverse=True)
    N.append(-1)
    M.append(-1)
    ncount=1
    mcount=1
    res=0
    i=j=0
    for _ in range(n+m-2):
        if N[i]>M[j]:
            res+=N[i]*mcount
            i+=1
            ncount+=1
        else:
            res+=M[j]*ncount
            j+=1
            mcount+=1
    print(res)

solv()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/017ms11288 KiB
2Elfogadva0/0112ms34240 KiB
3Elfogadva1/117ms11500 KiB
4Elfogadva1/117ms11840 KiB
5Elfogadva1/118ms12188 KiB
6Elfogadva1/118ms11952 KiB
7Elfogadva1/118ms12628 KiB
8Elfogadva1/117ms12864 KiB
9Elfogadva1/117ms12656 KiB
10Elfogadva1/118ms12940 KiB
11Elfogadva1/118ms12896 KiB
12Elfogadva1/117ms12844 KiB
13Elfogadva1/117ms12792 KiB
14Elfogadva1/118ms13024 KiB
15Elfogadva1/118ms13124 KiB
16Elfogadva1/117ms13180 KiB
17Elfogadva1/118ms13292 KiB
18Elfogadva1/118ms13180 KiB
19Elfogadva2/218ms13548 KiB
20Elfogadva2/218ms13392 KiB
21Elfogadva3/325ms14588 KiB
22Elfogadva3/332ms16012 KiB
23Elfogadva4/464ms25328 KiB
24Elfogadva4/465ms24632 KiB
25Elfogadva4/4118ms37528 KiB
26Elfogadva4/4112ms35980 KiB
27Elfogadva4/4192ms42936 KiB
28Elfogadva4/4197ms43152 KiB