Submission #76442258

---

Source Code Expand

from collections import defaultdict
N,K,M = map(int,input().split())
d = defaultdict(list)
for _ in range(N):
    C,V=map(int,input().split())
    d[C].append(V)
for i,j in d.items():
    j.sort()
l = [j for i,j in d.items()]
l.sort(key=lambda d:d[-1],reverse=True)
dat = []
ans = 0
for i,j in enumerate(l):
    if i<M:
        ans+=j.pop()
        dat.extend(j)
    else:
        dat.extend(j)
dat.sort()
for _ in range(K-M):
    ans += dat.pop()
print(ans)

Submission Info

Judge Result