122822024-12-11 10:14:18zolmikiOsztozkodás (75 pont)python3Wrong answer 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)
SubtaskSumTestVerdictTimeMemory
base49/75
1Wrong answer0/016ms3312 KiB
2Wrong answer0/016ms3128 KiB
3Wrong answer0/216ms3128 KiB
4Accepted3/316ms3116 KiB
5Accepted3/316ms3068 KiB
6Accepted2/217ms3264 KiB
7Accepted3/317ms3460 KiB
8Accepted2/217ms3384 KiB
9Accepted3/317ms3404 KiB
10Accepted2/218ms3384 KiB
11Accepted3/317ms3536 KiB
12Accepted1/190ms14080 KiB
13Accepted2/297ms14304 KiB
14Accepted1/187ms14428 KiB
15Accepted2/282ms14084 KiB
16Wrong answer0/187ms14264 KiB
17Wrong answer0/292ms14364 KiB
18Wrong answer0/182ms14220 KiB
19Wrong answer0/257ms11728 KiB
20Wrong answer0/257ms11712 KiB
21Wrong answer0/394ms14608 KiB
22Wrong answer0/293ms15036 KiB
23Accepted3/390ms14636 KiB
24Accepted2/296ms14620 KiB
25Accepted3/392ms14788 KiB
26Accepted2/290ms14708 KiB
27Wrong answer0/392ms14180 KiB
28Wrong answer0/282ms14352 KiB
29Accepted3/393ms14272 KiB
30Accepted3/316ms3088 KiB
31Accepted3/316ms3124 KiB
32Accepted3/316ms3128 KiB
33Wrong answer0/316ms2924 KiB
34Wrong answer0/316ms3140 KiB