188792025-11-07 21:14:20birozsOsztozkodás (75 pont)pypy3Time limit exceeded 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)
SubtaskSumTestVerdictTimeMemory
base40/75
1Accepted0/046ms19624 KiB
2Accepted0/039ms19708 KiB
3Accepted2/239ms19868 KiB
4Accepted3/343ms19640 KiB
5Accepted3/343ms19608 KiB
6Accepted2/265ms21764 KiB
7Accepted3/375ms21880 KiB
8Accepted2/274ms22104 KiB
9Accepted3/382ms21992 KiB
10Accepted2/276ms21740 KiB
11Accepted3/361ms21624 KiB
12Time limit exceeded0/1603ms38592 KiB
13Time limit exceeded0/2592ms38500 KiB
14Time limit exceeded0/1592ms38548 KiB
15Accepted2/271ms38676 KiB
16Time limit exceeded0/1592ms32680 KiB
17Time limit exceeded0/2582ms32964 KiB
18Time limit exceeded0/1577ms32880 KiB
19Time limit exceeded0/2575ms32400 KiB
20Time limit exceeded0/2580ms32680 KiB
21Time limit exceeded0/3592ms33836 KiB
22Time limit exceeded0/2593ms32796 KiB
23Time limit exceeded0/3593ms33548 KiB
24Time limit exceeded0/2589ms34424 KiB
25Time limit exceeded0/3587ms34428 KiB
26Time limit exceeded0/2589ms34420 KiB
27Time limit exceeded0/3589ms39228 KiB
28Time limit exceeded0/2596ms39356 KiB
29Time limit exceeded0/3584ms38428 KiB
30Accepted3/345ms19512 KiB
31Accepted3/345ms19556 KiB
32Accepted3/345ms19608 KiB
33Accepted3/345ms19428 KiB
34Accepted3/346ms19616 KiB