188842025-11-08 19:38:25birozsOsztozkodás (75 pont)python3Időlimit túllépés 70/75584ms15116 KiB
N,K = map(int,input().split())
T = list(map(int,input().split()))
T.sort(reverse=True)
Anna = 0
Bea = 0
i = 0
while i < N:
    if N - i > K:
        Anna += T[i]
        i += 1
        if N - i > K:
            Bea += T[i]
            i += 1
        else:
            if T[i] > sum(T[i:]):
                Bea += T[i]
                i += 1
            else:
                Bea += sum(T[i:])
                i = N
    else:
        if T[i] > sum(T[i:]):
            Anna += T[i]
            i += 1
        else:
            Anna += sum(T[i:])
            i = N
        if i < N and T[i] > sum(T[i:]):
            Bea += T[i]
            i += 1
        elif i < N and T[i] <= sum(T[i:]):
            Bea += sum(T[i:])
            i = N
print(Anna,Bea)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base70/75
1Elfogadva0/016ms3320 KiB
2Elfogadva0/016ms3124 KiB
3Elfogadva2/216ms3124 KiB
4Elfogadva3/316ms3120 KiB
5Elfogadva3/316ms3124 KiB
6Elfogadva2/217ms3280 KiB
7Elfogadva3/318ms3380 KiB
8Elfogadva2/218ms3516 KiB
9Elfogadva3/317ms3576 KiB
10Elfogadva2/218ms3456 KiB
11Elfogadva3/317ms3332 KiB
12Elfogadva1/1109ms14176 KiB
13Elfogadva2/2114ms14196 KiB
14Elfogadva1/1103ms14284 KiB
15Elfogadva2/282ms14104 KiB
16Elfogadva1/1103ms13480 KiB
17Elfogadva2/2116ms14472 KiB
18Elfogadva1/1101ms13656 KiB
19Elfogadva2/281ms11688 KiB
20Elfogadva2/279ms11632 KiB
21Elfogadva3/3115ms14696 KiB
22Elfogadva2/2112ms15116 KiB
23Elfogadva3/3112ms14516 KiB
24Elfogadva2/2112ms14680 KiB
25Elfogadva3/3115ms14772 KiB
26Elfogadva2/2105ms14780 KiB
27Időlimit túllépés0/3584ms14348 KiB
28Időlimit túllépés0/2580ms14348 KiB
29Elfogadva3/3112ms14184 KiB
30Elfogadva3/316ms3124 KiB
31Elfogadva3/316ms3124 KiB
32Elfogadva3/317ms3124 KiB
33Elfogadva3/316ms3292 KiB
34Elfogadva3/317ms3124 KiB