U471919 HuangYuBo Parking System
题目背景
# 问题背景
小区的停车系统
题目描述
# 问题描述
假如你是 **H** 牌的停车系统的程序员,给你 $n$ 组数据,已知这个停车场的容量为 $m$ ,请你对于每一条车辆进出的数据给予反应。
你要做的很简单,只需要在每一次进场操作进行时判断是否开闸放行,在每一次出场操作时给出车辆的入场时间(如有)。
对于第$i$条操作:
- 当车辆想要入库: - 当空间足够,且库中找不到同一辆车时,开闸放行。 - 如果空间不够,或库中已经有这辆车了,做出错误处理,不予放行。 - 当车辆想要出库: - 当库中有这辆车时,开闸放行。 - 当库中无这辆车时,做出错误处理,不予放行。
你要做的很简单,只需要在每一次进场操作进行时判断是否开闸放行,在每一次出场操作时给出车辆的入场时间(如有)。
对于第$i$条操作:
- 当车辆想要入库: - 当空间足够,且库中找不到同一辆车时,开闸放行。 - 如果空间不够,或库中已经有这辆车了,做出错误处理,不予放行。 - 当车辆想要出库: - 当库中有这辆车时,开闸放行。 - 当库中无这辆车时,做出错误处理,不予放行。
输入格式
# 输入格式
第一行两个整数: $n\text和m$
第 $2$ ~ $n+1$ 行:
首先一个字符串,表示车牌号;
然后是一个字符串,如果是 `in` ,表示车辆入库,后面会跟一个整数,表示入库时间;
如果是 `out` ,表示车辆出库。
举例:
- `H5yr3t in 5`表示车辆 `H5yr3t` 在 $5$ 时间单位时想要入库。
- `Hpqo234 out` 表示车辆 `Hpqo234` 想要出库。
输出格式
# 输出格式
输出共 $n$ 行。
对于第 $i$ 组数据:
- 开闸放行时:输出 `车牌号 PASS`
- 不予放行时:输出 `车牌号 DENIED`
- 特别地,当出库开闸放行时,要在上述输出之后输出入库时间。
举个例子:
- 当输出 `114514 PASS` 时,表示车辆 `114514` 成功入库;
- 当输出 `123456 DENIED` 时,表示车辆 `123456` 入库/出库失败;
- 当输出 `qwertyuiop PASS 10` 时,表示车辆 `qwertyuiop` 成功出库,它在10时间单位时入库。
说明/提示
# 数据范围
$1\leq n,m \leq 2\times 10^6$
保证车牌号只有数字和字母,且长度不超过$50$。
保证时间不超过`int`的范围。
# 温馨提示
如需使用加强版数据,请移步https://www.luogu.com.cn/problem/U549209