Submission #74622231

Source Code Expand

from heapq import heappush,heappop

n,g,f=map(int,input().split())
A=[tuple(map(int,input().split())) for _ in range(n)]+[(g,0)]
A.sort()
q=[];p=0;ans=0;
for x,r in A:
  f-=(x-p)
  while q and f<0:
    f+=-heappop(q);ans+=1
  if f<0:ans=-1;break;
  heappush(q,-r);p=x;
print(ans)

Submission Info

Submission Time
Task D - Crossing the Desert
User coder_sy
Language Python (CPython 3.13.7)
Score 400
Code Size 291 Byte
Status AC
Exec Time 342 ms
Memory 45172 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 5
AC × 87
Set Name Test Cases
Sample sample01.txt, sample02.txt, sample03.txt, sample04.txt, sample05.txt
All sample01.txt, sample02.txt, sample03.txt, sample04.txt, sample05.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, in71.txt, in72.txt, in73.txt, in74.txt, in75.txt, in76.txt, in77.txt, in78.txt, in79.txt, in80.txt, in81.txt, in82.txt
Case Name Status Exec Time Memory
in01.txt AC 10 ms 9344 KiB
in02.txt AC 10 ms 9324 KiB
in03.txt AC 10 ms 9304 KiB
in04.txt AC 10 ms 9356 KiB
in05.txt AC 10 ms 9344 KiB
in06.txt AC 10 ms 9244 KiB
in07.txt AC 10 ms 9468 KiB
in08.txt AC 10 ms 9468 KiB
in09.txt AC 10 ms 9188 KiB
in10.txt AC 335 ms 43356 KiB
in11.txt AC 337 ms 45172 KiB
in12.txt AC 334 ms 43356 KiB
in13.txt AC 267 ms 37612 KiB
in14.txt AC 335 ms 43752 KiB
in15.txt AC 325 ms 43768 KiB
in16.txt AC 10 ms 9208 KiB
in17.txt AC 10 ms 9372 KiB
in18.txt AC 181 ms 31360 KiB
in19.txt AC 322 ms 43824 KiB
in20.txt AC 10 ms 9468 KiB
in21.txt AC 260 ms 37604 KiB
in22.txt AC 312 ms 31388 KiB
in23.txt AC 262 ms 37596 KiB
in24.txt AC 265 ms 37612 KiB
in25.txt AC 329 ms 43532 KiB
in26.txt AC 260 ms 34412 KiB
in27.txt AC 342 ms 31352 KiB
in28.txt AC 263 ms 37476 KiB
in29.txt AC 11 ms 9336 KiB
in30.txt AC 10 ms 9336 KiB
in31.txt AC 227 ms 43780 KiB
in32.txt AC 100 ms 23528 KiB
in33.txt AC 10 ms 9348 KiB
in34.txt AC 10 ms 9348 KiB
in35.txt AC 10 ms 9372 KiB
in36.txt AC 10 ms 9376 KiB
in37.txt AC 10 ms 9324 KiB
in38.txt AC 10 ms 9348 KiB
in39.txt AC 10 ms 9308 KiB
in40.txt AC 10 ms 9400 KiB
in41.txt AC 10 ms 9316 KiB
in42.txt AC 10 ms 9316 KiB
in43.txt AC 10 ms 9224 KiB
in44.txt AC 10 ms 9468 KiB
in45.txt AC 10 ms 9176 KiB
in46.txt AC 10 ms 9248 KiB
in47.txt AC 10 ms 9344 KiB
in48.txt AC 282 ms 39204 KiB
in49.txt AC 143 ms 23516 KiB
in50.txt AC 10 ms 9304 KiB
in51.txt AC 10 ms 9316 KiB
in52.txt AC 268 ms 31396 KiB
in53.txt AC 253 ms 31332 KiB
in54.txt AC 267 ms 31372 KiB
in55.txt AC 326 ms 31364 KiB
in56.txt AC 309 ms 31360 KiB
in57.txt AC 317 ms 31332 KiB
in58.txt AC 311 ms 31324 KiB
in59.txt AC 227 ms 31368 KiB
in60.txt AC 180 ms 31416 KiB
in61.txt AC 10 ms 9308 KiB
in62.txt AC 10 ms 9308 KiB
in63.txt AC 342 ms 43744 KiB
in64.txt AC 267 ms 37660 KiB
in65.txt AC 10 ms 9316 KiB
in66.txt AC 10 ms 9196 KiB
in67.txt AC 10 ms 9220 KiB
in68.txt AC 10 ms 9220 KiB
in69.txt AC 10 ms 9308 KiB
in70.txt AC 10 ms 9380 KiB
in71.txt AC 10 ms 9196 KiB
in72.txt AC 10 ms 9176 KiB
in73.txt AC 10 ms 9216 KiB
in74.txt AC 10 ms 9188 KiB
in75.txt AC 10 ms 9336 KiB
in76.txt AC 10 ms 9188 KiB
in77.txt AC 10 ms 9372 KiB
in78.txt AC 10 ms 9248 KiB
in79.txt AC 10 ms 9304 KiB
in80.txt AC 10 ms 9340 KiB
in81.txt AC 177 ms 31324 KiB
in82.txt AC 189 ms 37640 KiB
sample01.txt AC 10 ms 9352 KiB
sample02.txt AC 10 ms 9356 KiB
sample03.txt AC 10 ms 9348 KiB
sample04.txt AC 10 ms 9344 KiB
sample05.txt AC 10 ms 9304 KiB