188792025-11-07 21:14:20birozsOsztozkodás (75 pont)pypy3Időlimit túllépés 40/75603ms39356 KiB
N,K = map(int,input().split())
T = list(map(int,input().split()))
Anna = 0
Bea = 0
vege = False
while not vege:
    if len(T) > K:
        Anna += max(T)
        T.pop(T.index(max(T)))
        if len(T) > K:
            Bea += max(T)
            T.pop(T.index(max(T)))
        else:
            if max(T) > sum(T):
                Bea += max(T)
                T.pop(T.index(max(T)))
            else:
                Bea += sum(T)
                vege = True
    else:
        if max(T) > sum(T):
            Anna += max(T)
            T.pop(T.index(max(T)))
            if len(T) == 0:
                vege = True
        else:
            Anna += sum(T)
            vege = True
        if not vege and max(T) > sum(T):
            Bea += max(T)
            T.pop(T.index(max(T)))
        elif not vege:
            Bea += sum(T)
            vege = True
    if len(T) == 0:
        vege = True
print(Anna,Bea)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/75
1Elfogadva0/046ms19624 KiB
2Elfogadva0/039ms19708 KiB
3Elfogadva2/239ms19868 KiB
4Elfogadva3/343ms19640 KiB
5Elfogadva3/343ms19608 KiB
6Elfogadva2/265ms21764 KiB
7Elfogadva3/375ms21880 KiB
8Elfogadva2/274ms22104 KiB
9Elfogadva3/382ms21992 KiB
10Elfogadva2/276ms21740 KiB
11Elfogadva3/361ms21624 KiB
12Időlimit túllépés0/1603ms38592 KiB
13Időlimit túllépés0/2592ms38500 KiB
14Időlimit túllépés0/1592ms38548 KiB
15Elfogadva2/271ms38676 KiB
16Időlimit túllépés0/1592ms32680 KiB
17Időlimit túllépés0/2582ms32964 KiB
18Időlimit túllépés0/1577ms32880 KiB
19Időlimit túllépés0/2575ms32400 KiB
20Időlimit túllépés0/2580ms32680 KiB
21Időlimit túllépés0/3592ms33836 KiB
22Időlimit túllépés0/2593ms32796 KiB
23Időlimit túllépés0/3593ms33548 KiB
24Időlimit túllépés0/2589ms34424 KiB
25Időlimit túllépés0/3587ms34428 KiB
26Időlimit túllépés0/2589ms34420 KiB
27Időlimit túllépés0/3589ms39228 KiB
28Időlimit túllépés0/2596ms39356 KiB
29Időlimit túllépés0/3584ms38428 KiB
30Elfogadva3/345ms19512 KiB
31Elfogadva3/345ms19556 KiB
32Elfogadva3/345ms19608 KiB
33Elfogadva3/345ms19428 KiB
34Elfogadva3/346ms19616 KiB