Codeforces Beta Round 43

Problem D. Parking Lot

Brief description:

… 一組車輛先後進入一個停車場、、停車上被描述成一個區間。。初始為空。。你需要支持以下兩個操作。。

  • 1 x: Park 操作,詢問是否可以停靠一個長度為 x 的車,如果不可以輸出 -1,如果可以,往最左短的合法位置停靠,並輸出這個位置的下標。
  • 2 x: Leave 操作,開走第 ith 次操作中停靠的車。

Analysis:

… 略)
http://codeforces.com/contest/46/submission/3965083

External link: