200512025-12-31 11:47:41marnorlorOsztozkodás (75 pont)python3Hibás válasz 37/75601ms14904 KiB
def osztozas(N: int, K: int, A: list):
    ajandekA=[]
    ajandekB=[]
    max2=0
    kOsszeg=0
    osszegA=0
    osszegB=0
    for j in range(0, len(A)+1):
        A.sort(reverse=True)
        max2=A[0]
        if len(A)<=K:
            for i in A:
                kOsszeg=kOsszeg+i
        if kOsszeg<max2:
            if j % 2==0:
                ajandekA.append(max2)
                osszegA=osszegA+max2
            if j % 2==1:
                ajandekB.append(max2)
                osszegB=osszegB+max2
            A.remove(max2)
        else:
            A=[]
            if j % 2==0:
                ajandekA.append(kOsszeg)
                osszegA=osszegA+kOsszeg
            if j % 2==1:
                ajandekB.append(kOsszeg)
                osszegB=osszegB+kOsszeg
        kOsszeg=0
        max2=0
        if len(A)==0:
            break
    return osszegA, osszegB

def test():
    a, b=osztozas(5, 3, [-2, 3, -1, 4, 5])
    assert 6==a
    assert 3==b

    a, b=osztozas(5, 3, [1, 4, 2, 4, 5])
    print(a, b)
    assert 12==a
    assert 4==b  

def futtatas():
    N, K=map(int,input().split())
    A=list(map(int,input().split()))
    a, b=osztozas(N, K, A)
    print(a, b)

#test()
futtatas()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base37/75
1Elfogadva0/016ms3324 KiB
2Hibás válasz0/016ms3124 KiB
3Elfogadva2/216ms3252 KiB
4Elfogadva3/316ms3120 KiB
5Elfogadva3/317ms3088 KiB
6Elfogadva2/234ms3240 KiB
7Elfogadva3/354ms3460 KiB
8Elfogadva2/254ms3496 KiB
9Elfogadva3/354ms3380 KiB
10Elfogadva2/250ms3380 KiB
11Elfogadva3/337ms3636 KiB
12Időlimit túllépés0/1592ms14164 KiB
13Időlimit túllépés0/2587ms14184 KiB
14Időlimit túllépés0/1601ms14160 KiB
15Elfogadva2/281ms14164 KiB
16Időlimit túllépés0/1588ms13616 KiB
17Időlimit túllépés0/2580ms14624 KiB
18Időlimit túllépés0/1586ms13612 KiB
19Időlimit túllépés0/2601ms11676 KiB
20Időlimit túllépés0/2587ms11544 KiB
21Időlimit túllépés0/3591ms14904 KiB
22Időlimit túllépés0/2587ms14612 KiB
23Időlimit túllépés0/3601ms14836 KiB
24Időlimit túllépés0/2586ms14816 KiB
25Időlimit túllépés0/3582ms14720 KiB
26Időlimit túllépés0/2583ms14888 KiB
27Hibás válasz0/3248ms14128 KiB
28Időlimit túllépés0/2587ms14128 KiB
29Időlimit túllépés0/3583ms14180 KiB
30Elfogadva3/316ms3136 KiB
31Hibás válasz0/317ms3124 KiB
32Elfogadva3/317ms3124 KiB
33Elfogadva3/316ms3128 KiB
34Elfogadva3/317ms3124 KiB