98402024-03-11 14:32:0142Darabolás (50 pont)python3Időlimit túllépés 42/50207ms43820 KiB
from sys import stdin
input=stdin.readline

def solv():
    n,m=[int(x) for x in input().split()]
    N=list(map(int,input().split()))
    #N=[int(x) for x in 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
base42/50
1Elfogadva0/017ms11240 KiB
2Elfogadva0/0115ms34264 KiB
3Elfogadva1/118ms11788 KiB
4Elfogadva1/118ms12256 KiB
5Elfogadva1/117ms12476 KiB
6Elfogadva1/117ms12100 KiB
7Elfogadva1/117ms12412 KiB
8Elfogadva1/117ms12572 KiB
9Elfogadva1/117ms12840 KiB
10Elfogadva1/117ms12940 KiB
11Elfogadva1/117ms12924 KiB
12Elfogadva1/118ms13100 KiB
13Elfogadva1/117ms12916 KiB
14Elfogadva1/117ms13208 KiB
15Elfogadva1/117ms13260 KiB
16Elfogadva1/117ms13252 KiB
17Elfogadva1/119ms13836 KiB
18Elfogadva1/118ms13768 KiB
19Elfogadva2/218ms14060 KiB
20Elfogadva2/218ms14124 KiB
21Elfogadva3/326ms14948 KiB
22Elfogadva3/334ms16684 KiB
23Elfogadva4/465ms26144 KiB
24Elfogadva4/464ms25132 KiB
25Elfogadva4/4120ms36836 KiB
26Elfogadva4/4119ms36360 KiB
27Időlimit túllépés0/4207ms43712 KiB
28Időlimit túllépés0/4203ms43820 KiB