Submission #75270131

Source Code Expand

import heapq
n,k=map(int,input().split())
lst=list(map(int,input().split()))
st=set(lst)
ln=len(st)
dct={}
ans=[]
for i in st:
    dct[i]=0
for i in lst:
    dct[i]+=1
for i,j in dct.items():
    heapq.heappush(ans,-i*j)
for _ in range(min(ln,k)):
    heapq.heappop(ans)
print(-1*sum(ans))

Submission Info

Submission Time
Task C - Vanish
User Nemurerukame
Language Python (PyPy 3.11-v7.3.20)
Score 300
Code Size 304 Byte
Status AC
Exec Time 311 ms
Memory 260240 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 31
Set Name Test Cases
Sample sample00.txt, sample01.txt, sample02.txt
All sample00.txt, sample01.txt, sample02.txt, testcase00.txt, testcase01.txt, testcase02.txt, testcase03.txt, testcase04.txt, testcase05.txt, testcase06.txt, testcase07.txt, testcase08.txt, testcase09.txt, testcase10.txt, testcase11.txt, testcase12.txt, testcase13.txt, testcase14.txt, testcase15.txt, testcase16.txt, testcase17.txt, testcase18.txt, testcase19.txt, testcase20.txt, testcase21.txt, testcase22.txt, testcase23.txt, testcase24.txt, testcase25.txt, testcase26.txt, testcase27.txt
Case Name Status Exec Time Memory
sample00.txt AC 56 ms 82116 KiB
sample01.txt AC 57 ms 82112 KiB
sample02.txt AC 56 ms 82208 KiB
testcase00.txt AC 57 ms 82116 KiB
testcase01.txt AC 56 ms 82208 KiB
testcase02.txt AC 273 ms 226628 KiB
testcase03.txt AC 258 ms 259992 KiB
testcase04.txt AC 243 ms 178816 KiB
testcase05.txt AC 245 ms 260240 KiB
testcase06.txt AC 175 ms 167148 KiB
testcase07.txt AC 311 ms 259984 KiB
testcase08.txt AC 70 ms 105112 KiB
testcase09.txt AC 114 ms 149632 KiB
testcase10.txt AC 72 ms 106468 KiB
testcase11.txt AC 119 ms 149652 KiB
testcase12.txt AC 84 ms 125728 KiB
testcase13.txt AC 117 ms 149828 KiB
testcase14.txt AC 118 ms 145740 KiB
testcase15.txt AC 123 ms 149760 KiB
testcase16.txt AC 182 ms 171620 KiB
testcase17.txt AC 201 ms 189384 KiB
testcase18.txt AC 75 ms 105096 KiB
testcase19.txt AC 118 ms 150028 KiB
testcase20.txt AC 166 ms 166756 KiB
testcase21.txt AC 207 ms 192896 KiB
testcase22.txt AC 115 ms 150764 KiB
testcase23.txt AC 215 ms 260128 KiB
testcase24.txt AC 195 ms 193096 KiB
testcase25.txt AC 107 ms 158704 KiB
testcase26.txt AC 124 ms 145776 KiB
testcase27.txt AC 125 ms 145792 KiB