188782025-11-07 21:13:40birozsOsztozkodás (75 pont)python3Időlimit túllépés 40/75598ms15876 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/016ms3124 KiB
2Elfogadva0/017ms3096 KiB
3Elfogadva2/216ms3128 KiB
4Elfogadva3/316ms3120 KiB
5Elfogadva3/317ms3124 KiB
6Elfogadva2/281ms3608 KiB
7Elfogadva3/3160ms3380 KiB
8Elfogadva2/2158ms3592 KiB
9Elfogadva3/3153ms3596 KiB
10Elfogadva2/2143ms3380 KiB
11Elfogadva3/396ms3380 KiB
12Időlimit túllépés0/1587ms15468 KiB
13Időlimit túllépés0/2597ms15212 KiB
14Időlimit túllépés0/1579ms15260 KiB
15Elfogadva2/248ms15164 KiB
16Időlimit túllépés0/1588ms14216 KiB
17Időlimit túllépés0/2579ms15876 KiB
18Időlimit túllépés0/1598ms13876 KiB
19Időlimit túllépés0/2587ms11692 KiB
20Időlimit túllépés0/2588ms11692 KiB
21Időlimit túllépés0/3591ms15416 KiB
22Időlimit túllépés0/2598ms15344 KiB
23Időlimit túllépés0/3583ms15288 KiB
24Időlimit túllépés0/2584ms15552 KiB
25Időlimit túllépés0/3574ms15548 KiB
26Időlimit túllépés0/2597ms15596 KiB
27Időlimit túllépés0/3577ms15372 KiB
28Időlimit túllépés0/2578ms15368 KiB
29Időlimit túllépés0/3584ms15256 KiB
30Elfogadva3/316ms3140 KiB
31Elfogadva3/316ms3124 KiB
32Elfogadva3/314ms3124 KiB
33Elfogadva3/316ms2972 KiB
34Elfogadva3/314ms3192 KiB