Участник:Kozub/Ada and Friends

Материал из DISCOPAL
Перейти к: навигация, поиск

Ссылка на задачу на spojcode: https://www.spoj.com/problems/ADAFRIEN/

from collections import defaultdict
Q, K = list(map(int, input().split()))
if K == 0:
    for i in range(Q):
        input()
    print(0)
else:
    d = defaultdict(int)
    for i in range(Q):
        name, p = input().split()
        d[name]+=int(p)
    print(sum(sorted(d.values())[-K:]))