122822024-12-11 10:14:18zolmikiOsztozkodás (75 pont)python3Hibás válasz 49/7597ms15036 KiB
def max_ajandek_ertekek(n, k, ertekek):
    # Rendezés csökkenő sorrendben
    ertekek.sort(reverse=True)

    anna_osszeg, bea_osszeg = 0, 0

    for i in range(n):
        # Ha csak K ajándék maradt, a soron következő játékos dönthet
        if n - i <= k:
            if i % 2 == 0:  # Anna köre
                anna_osszeg += sum(ertekek[i:])
            else:  # Bea köre
                bea_osszeg += sum(ertekek[i:])
            break

        # Normál kör: felváltva választanak
        if i % 2 == 0:  # Anna köre
            anna_osszeg += ertekek[i]
        else:  # Bea köre
            bea_osszeg += ertekek[i]

    return anna_osszeg, bea_osszeg

# Bemenet beolvasása
n, k = map(int, input().split())
ertekek = list(map(int, input().split()))

# Eredmény kiszámítása
anna, bea = max_ajandek_ertekek(n, k, ertekek)

# Kimenet kiírása
print(anna, bea)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base49/75
1Hibás válasz0/016ms3312 KiB
2Hibás válasz0/016ms3128 KiB
3Hibás válasz0/216ms3128 KiB
4Elfogadva3/316ms3116 KiB
5Elfogadva3/316ms3068 KiB
6Elfogadva2/217ms3264 KiB
7Elfogadva3/317ms3460 KiB
8Elfogadva2/217ms3384 KiB
9Elfogadva3/317ms3404 KiB
10Elfogadva2/218ms3384 KiB
11Elfogadva3/317ms3536 KiB
12Elfogadva1/190ms14080 KiB
13Elfogadva2/297ms14304 KiB
14Elfogadva1/187ms14428 KiB
15Elfogadva2/282ms14084 KiB
16Hibás válasz0/187ms14264 KiB
17Hibás válasz0/292ms14364 KiB
18Hibás válasz0/182ms14220 KiB
19Hibás válasz0/257ms11728 KiB
20Hibás válasz0/257ms11712 KiB
21Hibás válasz0/394ms14608 KiB
22Hibás válasz0/293ms15036 KiB
23Elfogadva3/390ms14636 KiB
24Elfogadva2/296ms14620 KiB
25Elfogadva3/392ms14788 KiB
26Elfogadva2/290ms14708 KiB
27Hibás válasz0/392ms14180 KiB
28Hibás válasz0/282ms14352 KiB
29Elfogadva3/393ms14272 KiB
30Elfogadva3/316ms3088 KiB
31Elfogadva3/316ms3124 KiB
32Elfogadva3/316ms3128 KiB
33Hibás válasz0/316ms2924 KiB
34Hibás válasz0/316ms3140 KiB