P2894 [USACO08FEB] Hotel G
题目描述
对一家有 $n$ 个房间(编号为 $1 \sim n$,开始都为空房)的宾馆维护以下操作:
- 查询房间:你需要在 $1,2,\ldots,n$ 房间中找到长度为 $x$ 的连续空房。若找得到,在这 $x$ 个空房间中住上人。
- 退房:房间号 $x \sim x+y-1$ 退房,即让房间为空。
输入格式
无
输出格式
无