← 返回题目列表

Codeforces · 2038/J

J. 等待...

中文机器翻译题面 查看原题

Monocarp 正在公交车站等车。不幸的是,有很多人也想乘坐公共汽车。

您将获得两种类型的事件列表:

- B $$$b_i$$$ — 一辆有 $$$b_i$$$ 空座的巴士到达车站;
- P $$$p_i$$$ — $$$p_i$$$ 人到达车站。

这些事件按时间顺序列出。

当公共汽车到达时,会发生以下情况。公交车站的所有人(Monocarp 除外)都尝试上车。如果有足够的空闲座位供所有人使用,那么他们都会上车。否则,有些人会留在公交车站(上车人数等于空闲座位数)。

如果所有人(Monocarp 除外)上车后仍有至少一个空闲座位,则 Monocarp 也可以决定乘坐这辆巴士(但他可能会选择等待另一辆巴士)。对于每辆巴士,您必须确定 Monocarp 是否可以乘坐该巴士。

输入

第一行包含一个整数 $$$n$$$ $$$(1 \le n \le 10^3)​​$$$ — 事件数。

然后是 $$$n$$$ 行。其中第 $$$i$$$ 包含第 $$$i$$$ 事件的描述,采用以下两种格式之一:

- B $$$b_i$$$ ($$$1 \le b_i \le 10^6$$$) — 一辆有 $$$b_i$$$ 空座的巴士到达车站;
- P $$$p_i$$$ ($$$1 \le p_i \le 10^6$$$) — $$$p_i$$$ 人到达车站。

对输入的附加约束:至少有一个 B 类事件。

输出

对于类型 B 的每个事件,如果 Monocarp 可以乘坐相应的总线,则打印 YES,否则打印 NO(不区分大小写)。

示例

输入 #1

10
P 2
P 5
B 8
P 14
B 5
B 9
B 3
P 2
B 1
B 2

输出 #1

YES
NO
NO
YES
NO
YES