98412024-03-11 14:42:0642Darabolás (50 pont)python3Időlimit túllépés 46/50204ms44300 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=0
    mcount=0
    res=0
    i=j=0
    for _ in range(n+m-2):
        if N[i]>M[j]:
            res+=N[i]*(mcount+1)
            i+=1
            ncount+=1
        else:
            res+=M[j]*(ncount+1)
            j+=1
            mcount+=1
    print(res)

solv()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base46/50
1Elfogadva0/017ms11004 KiB
2Elfogadva0/0115ms34220 KiB
3Elfogadva1/118ms11500 KiB
4Elfogadva1/118ms12072 KiB
5Elfogadva1/117ms12156 KiB
6Elfogadva1/117ms12092 KiB
7Elfogadva1/118ms12504 KiB
8Elfogadva1/118ms12852 KiB
9Elfogadva1/118ms13108 KiB
10Elfogadva1/117ms13104 KiB
11Elfogadva1/118ms13364 KiB
12Elfogadva1/117ms13576 KiB
13Elfogadva1/117ms13272 KiB
14Elfogadva1/118ms13464 KiB
15Elfogadva1/118ms13684 KiB
16Elfogadva1/117ms13596 KiB
17Elfogadva1/119ms13776 KiB
18Elfogadva1/118ms13660 KiB
19Elfogadva2/218ms13936 KiB
20Elfogadva2/219ms14276 KiB
21Elfogadva3/326ms15728 KiB
22Elfogadva3/335ms17156 KiB
23Elfogadva4/467ms26380 KiB
24Elfogadva4/467ms25292 KiB
25Elfogadva4/4125ms38376 KiB
26Elfogadva4/4116ms37080 KiB
27Elfogadva4/4200ms44068 KiB
28Időlimit túllépés0/4204ms44300 KiB