188852025-11-08 19:46:23birozsOsztozkodás (75 pont)python3Elfogadva 75/75140ms15028 KiB
N,K = map(int,input().split())
T = list(map(int,input().split()))
T.sort(reverse=True)
Anna = 0
Bea = 0
marad = sum(T)
i = 0
while i < N:
    if N - i > K:
        Anna += T[i]
        marad -= T[i]
        i += 1
        if N - i > K:
            Bea += T[i]
            marad -= T[i]
            i += 1
        else:
            if T[i] > marad:
                Bea += T[i]
                marad -= T[i]
                i += 1
            else:
                Bea += marad
                i = N
    else:
        if T[i] > marad:
            Anna += T[i]
            marad -= T[i]
            i += 1
        else:
            Anna += marad
            i = N
        if i < N and T[i] > marad:
            Bea += T[i]
            marad -= T[i]
            i += 1
        elif i < N and T[i] <= marad:
            Bea += marad
            i = N
print(Anna,Bea)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/014ms3124 KiB
2Elfogadva0/017ms3128 KiB
3Elfogadva2/214ms3172 KiB
4Elfogadva3/316ms3124 KiB
5Elfogadva3/316ms3120 KiB
6Elfogadva2/217ms3216 KiB
7Elfogadva3/318ms3512 KiB
8Elfogadva2/219ms3520 KiB
9Elfogadva3/319ms3432 KiB
10Elfogadva2/217ms3468 KiB
11Elfogadva3/317ms3380 KiB
12Elfogadva1/1138ms14120 KiB
13Elfogadva2/2118ms14292 KiB
14Elfogadva1/1112ms14176 KiB
15Elfogadva2/283ms14200 KiB
16Elfogadva1/1119ms13624 KiB
17Elfogadva2/2127ms14596 KiB
18Elfogadva1/1123ms13624 KiB
19Elfogadva2/287ms11644 KiB
20Elfogadva2/292ms11692 KiB
21Elfogadva3/3133ms14612 KiB
22Elfogadva2/2133ms15028 KiB
23Elfogadva3/3140ms14516 KiB
24Elfogadva2/2125ms14644 KiB
25Elfogadva3/3134ms14772 KiB
26Elfogadva2/2128ms14648 KiB
27Elfogadva3/3136ms14364 KiB
28Elfogadva2/2136ms14440 KiB
29Elfogadva3/3134ms14184 KiB
30Elfogadva3/316ms3124 KiB
31Elfogadva3/317ms3124 KiB
32Elfogadva3/317ms3124 KiB
33Elfogadva3/317ms3196 KiB
34Elfogadva3/317ms3124 KiB