98432024-03-11 14:43:2942Darabolás (50 pont)python3Időlimit túllépés 42/50209ms43268 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
base42/50
1Elfogadva0/017ms11156 KiB
2Elfogadva0/0119ms33988 KiB
3Elfogadva1/117ms11664 KiB
4Elfogadva1/118ms12008 KiB
5Elfogadva1/118ms12364 KiB
6Elfogadva1/118ms12148 KiB
7Elfogadva1/118ms12316 KiB
8Elfogadva1/117ms12192 KiB
9Elfogadva1/118ms12408 KiB
10Elfogadva1/118ms12608 KiB
11Elfogadva1/118ms12804 KiB
12Elfogadva1/117ms12672 KiB
13Elfogadva1/117ms12404 KiB
14Elfogadva1/118ms12852 KiB
15Elfogadva1/118ms13068 KiB
16Elfogadva1/118ms13272 KiB
17Elfogadva1/119ms13604 KiB
18Elfogadva1/118ms13388 KiB
19Elfogadva2/218ms13648 KiB
20Elfogadva2/219ms13816 KiB
21Elfogadva3/326ms15188 KiB
22Elfogadva3/334ms16468 KiB
23Elfogadva4/468ms25724 KiB
24Elfogadva4/467ms24644 KiB
25Elfogadva4/4120ms37676 KiB
26Elfogadva4/4119ms36164 KiB
27Időlimit túllépés0/4209ms43268 KiB
28Időlimit túllépés0/4204ms43076 KiB