Submission #73408180

Source Code Expand

from heapq import heappop, heappush

N, M = [*map(int, input().split())]
trees = [tuple(map(int, input().split())) for _ in range(N)]
used = [0] * N

pq = []

for F, D in trees:
    heappush(pq, (-F, D))

ans = 0

for _ in range(M):
    x, d = heappop(pq)
    x *= -1
    ans += x
    heappush(pq, (-max(0, x - d), d))

print(ans)

Submission Info

Submission Time
Task D - Orchard Harvest
User daryll
Language Python (PyPy 3.11-v7.3.20)
Score 366
Code Size 351 Byte
Status AC
Exec Time 406 ms
Memory 147344 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 366 / 366
Status
AC × 3
AC × 73
Set Name Test Cases
Sample sample01.txt, sample02.txt, sample03.txt
All sample01.txt, sample02.txt, sample03.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in40.txt, in41.txt, in42.txt, in43.txt, in44.txt, in45.txt, in46.txt, in47.txt, in48.txt, in49.txt, in50.txt, in51.txt, in52.txt, in53.txt, in54.txt, in55.txt, in56.txt, in57.txt, in58.txt, in59.txt, in60.txt, in61.txt, in62.txt, in63.txt, in64.txt, in65.txt, in66.txt, in67.txt, in68.txt, in69.txt, in70.txt
Case Name Status Exec Time Memory
in01.txt AC 50 ms 82284 KiB
in02.txt AC 50 ms 82108 KiB
in03.txt AC 50 ms 82124 KiB
in04.txt AC 50 ms 82080 KiB
in05.txt AC 58 ms 94724 KiB
in06.txt AC 80 ms 108380 KiB
in07.txt AC 58 ms 90992 KiB
in08.txt AC 50 ms 82260 KiB
in09.txt AC 393 ms 143792 KiB
in10.txt AC 52 ms 82560 KiB
in11.txt AC 342 ms 140604 KiB
in12.txt AC 275 ms 143692 KiB
in13.txt AC 274 ms 141656 KiB
in14.txt AC 269 ms 140752 KiB
in15.txt AC 313 ms 140588 KiB
in16.txt AC 311 ms 147216 KiB
in17.txt AC 315 ms 147084 KiB
in18.txt AC 310 ms 147212 KiB
in19.txt AC 324 ms 139020 KiB
in20.txt AC 308 ms 146680 KiB
in21.txt AC 325 ms 141948 KiB
in22.txt AC 330 ms 142652 KiB
in23.txt AC 342 ms 142592 KiB
in24.txt AC 405 ms 141476 KiB
in25.txt AC 317 ms 147196 KiB
in26.txt AC 94 ms 108440 KiB
in27.txt AC 79 ms 108772 KiB
in28.txt AC 58 ms 94548 KiB
in29.txt AC 394 ms 141092 KiB
in30.txt AC 52 ms 82036 KiB
in31.txt AC 406 ms 141748 KiB
in32.txt AC 58 ms 94484 KiB
in33.txt AC 95 ms 108592 KiB
in34.txt AC 392 ms 141264 KiB
in35.txt AC 90 ms 108596 KiB
in36.txt AC 58 ms 94344 KiB
in37.txt AC 375 ms 144616 KiB
in38.txt AC 52 ms 82256 KiB
in39.txt AC 57 ms 91320 KiB
in40.txt AC 316 ms 140600 KiB
in41.txt AC 388 ms 141256 KiB
in42.txt AC 351 ms 142624 KiB
in43.txt AC 347 ms 140612 KiB
in44.txt AC 376 ms 140808 KiB
in45.txt AC 346 ms 142956 KiB
in46.txt AC 92 ms 108528 KiB
in47.txt AC 107 ms 108720 KiB
in48.txt AC 225 ms 126064 KiB
in49.txt AC 318 ms 147344 KiB
in50.txt AC 337 ms 142440 KiB
in51.txt AC 345 ms 140576 KiB
in52.txt AC 350 ms 141564 KiB
in53.txt AC 52 ms 82072 KiB
in54.txt AC 50 ms 82108 KiB
in55.txt AC 49 ms 82324 KiB
in56.txt AC 48 ms 82236 KiB
in57.txt AC 55 ms 94432 KiB
in58.txt AC 50 ms 82144 KiB
in59.txt AC 49 ms 82304 KiB
in60.txt AC 48 ms 82228 KiB
in61.txt AC 48 ms 82048 KiB
in62.txt AC 48 ms 82228 KiB
in63.txt AC 48 ms 82068 KiB
in64.txt AC 48 ms 82072 KiB
in65.txt AC 50 ms 81796 KiB
in66.txt AC 312 ms 147160 KiB
in67.txt AC 58 ms 94480 KiB
in68.txt AC 56 ms 94368 KiB
in69.txt AC 305 ms 147020 KiB
in70.txt AC 304 ms 147056 KiB
sample01.txt AC 51 ms 82068 KiB
sample02.txt AC 50 ms 82228 KiB
sample03.txt AC 50 ms 82228 KiB