P2894 [USACO08FEB] Hotel G

题目描述

对一家有 $n$ 个房间(编号为 $1 \sim n$,开始都为空房)的宾馆维护以下操作: - 查询房间:你需要在 $1,2,\ldots,n$ 房间中找到长度为 $x$ 的连续空房。若找得到,在这 $x$ 个空房间中住上人。 - 退房:房间号 $x \sim x+y-1$ 退房,即让房间为空。

输入格式

输出格式