188832025-11-08 14:21:32birozsOsztozkodás (75 pont)python3Hibás válasz 54/75600ms14792 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+1:]):
                Bea += T[i]
                i += 1
            else:
                Bea += sum(T[i:])
                i = N
    else:
        if T[i] > sum(T[i+1:]):
            Anna += T[i]
            i += 1
        else:
            Anna += sum(T[i:])
            i = N
        if i < N and T[i] > sum(T[i+1:]):
            Bea += T[i]
            i += 1
        elif i < N:
            Bea += sum(T[i:])
            i = N
print(Anna,Bea)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base54/75
1Elfogadva0/016ms3128 KiB
2Elfogadva0/017ms3124 KiB
3Elfogadva2/217ms3156 KiB
4Hibás válasz0/317ms3332 KiB
5Elfogadva3/316ms3120 KiB
6Elfogadva2/217ms3380 KiB
7Elfogadva3/318ms3460 KiB
8Elfogadva2/218ms3588 KiB
9Elfogadva3/318ms3324 KiB
10Elfogadva2/218ms3328 KiB
11Elfogadva3/317ms3420 KiB
12Elfogadva1/1116ms14300 KiB
13Elfogadva2/2115ms14184 KiB
14Elfogadva1/1114ms14184 KiB
15Elfogadva2/279ms14336 KiB
16Hibás válasz0/1123ms13564 KiB
17Hibás válasz0/2135ms14416 KiB
18Hibás válasz0/1114ms13456 KiB
19Hibás válasz0/282ms11244 KiB
20Hibás válasz0/276ms11380 KiB
21Elfogadva3/3114ms14644 KiB
22Hibás válasz0/2123ms14400 KiB
23Elfogadva3/3119ms14688 KiB
24Elfogadva2/2115ms14792 KiB
25Elfogadva3/3112ms14624 KiB
26Elfogadva2/2108ms14620 KiB
27Időlimit túllépés0/3600ms14352 KiB
28Időlimit túllépés0/2574ms14212 KiB
29Elfogadva3/3116ms14184 KiB
30Elfogadva3/316ms3132 KiB
31Elfogadva3/316ms3088 KiB
32Hibás válasz0/317ms3312 KiB
33Elfogadva3/316ms3128 KiB
34Elfogadva3/316ms3124 KiB