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: