#AT2494. B - Yellow and Red Card
B - Yellow and Red Card
当前没有测试数据。
B - 黄牌和红牌
得分:$200$ 分
问题描述
编号为 $1$ 到 $N$ 的 $N$ 个球员要进行一场足球比赛。
当球员犯规时,他会收到一张黄牌或一张红牌。
满足以下条件之一的球员将会被驱逐。
- 累积两张黄牌。
- 收到一张红牌。
一旦球员被驱逐,他将不再收到任何牌。
你将观看这场比赛。初始时,球员们还没有收到任何牌。
将有 $Q$ 个事件。正确回答事件中的问题即可。
事件分为三种类型,输入以格式 c x
的形式给出,其中 $c$ 是 $1$、$2$ 或 $3$。事件如下所示。
1 x
: 球员 $x$ 收到一张黄牌。2 x
: 球员 $x$ 收到一张红牌。3 x
: 询问球员 $x$ 是否被驱逐。回答Yes
或No
。
约束
- $1 \leq N \leq 100$
- $1 \leq Q \leq 100$
- 在所有事件中,$1 \leq x \leq N$。
- 第三类事件至少有一个。
- 被驱逐的球员将不再收到任何牌。
- 输入中的所有值均为整数。
输入
输入格式为标准输入,格式如下,其中 $\text{event}_i$ 表示第 $i$ 个事件。
每个事件有以下格式之一:
``` 1 $x$ ``` ``` 2 $x$ ``` ``` 3 $x$ ```输出
输出 $X$ 行,其中 $X$ 是输入中第三种事件的数量。
第 $i$ 行应该包含 Yes
,如果第 $i$ 个第三种事件中,球员 $x$ 被驱逐出局,则输出 No
。
3 9
3 1
3 2
1 2
2 1
3 1
3 2
1 2
3 2
3 3
No
No
Yes
No
Yes
No
以下是所有事件的时间顺序。
在第 $1$ 个事件中,询问是否将球员 $1$ 驱逐。球员 $1$ 没有被驱逐,所以应该输出 No
。
在第 $2$ 个事件中,询问是否将球员 $2$ 驱逐。球员 $2$ 没有被驱逐,所以应该输出 No
。
在第 $3$ 个事件中,球员 $2$ 收到一张黄牌。
在第 $4$ 个事件中,球员 $1$ 收到一张红牌并被驱逐。
在第 $5$ 个事件中,询问是否将球员 $1$ 驱逐。球员 $1$ 已经被驱逐,所以应该输出 Yes
。
在第 $6$ 个事件中,询问是否将球员 $2$ 驱逐。球员 $2$ 没有被驱逐,所以应该输出 No
。
在第 $7$ 个事件中,球员 $2$ 收到一张黄牌并被驱逐。
在第 $8$ 个事件中,询问是否将球员 $2$ 驱逐。球员 $2$ 已经被驱逐,所以应该输出 Yes
。
在第 $9$ 个事件中,询问是否将球员 $3$ 驱逐。球员 $3$ 没有被驱逐,所以应该输出 No
。