AT_abc292_b [ABC292B] Yellow and Red Card
题目描述
有 $N$ 名编号从 $1$ 到 $N$ 的选手正在进行一场足球比赛。
当选手犯规时,会被出示**黄牌**或**红牌**。
满足以下任一条件的选手将受到称为**退场处罚**的惩罚。
- 累计被出示 2 次黄牌。
- 被出示红牌。
此外,已经受到退场处罚的选手之后不会再被出示任何牌。
你正在观战这场比赛。开始时,所有选手都没有被出示过任何牌。
比赛中会发生 $Q$ 个事件,请你根据事件内容正确作答。
事件共有 3 种类型,输入格式为 `c x`($c$ 为 $1,\ 2,\ 3$ 之一)。事件说明如下:
- `1 x` :向选手 $x$ 出示黄牌。
- `2 x` :向选手 $x$ 出示红牌。
- `3 x` :询问你选手 $x$ 是否已经被退场处罚。如果已经被处罚,输出 `Yes`,否则输出 `No`。
输入格式
输入按以下格式从标准输入给出。这里 $\text{event}_i$ 表示第 $i$ 个发生的事件。
> $N$ $Q$
> $\text{event}_1$
> $\text{event}_2$
> $\vdots$
> $\text{event}_Q$
每个事件的输入有以下三种形式之一:
> 1 $x$
> 2 $x$
> 3 $x$
输出格式
设输入中第 3 种类型的事件共有 $X$ 个,请输出 $X$ 行。
第 $i$ 行输出第 $i$ 个询问中,选手 $x$ 是否已经被退场处罚。如果已经被处罚,输出 `Yes`,否则输出 `No`。
说明/提示
### 限制条件
- $1 \leq N \leq 100$
- $1 \leq Q \leq 100$
- 对于所有事件,$1 \leq x \leq N$
- 至少存在 1 个第 3 种类型的事件
- 已经被退场处罚的选手不会再被出示任何牌
- 输入的所有数值均为整数
### 样例解释 1
按时间顺序解释所有事件如下。第 1 个事件,询问选手 $1$ 是否被退场处罚。选手 $1$ 没有被处罚,输出 `No`。第 2 个事件,询问选手 $2$ 是否被退场处罚。选手 $2$ 没有被处罚,输出 `No`。第 3 个事件,向选手 $2$ 出示黄牌。第 4 个事件,向选手 $1$ 出示红牌,选手 $1$ 被退场处罚。第 5 个事件,询问选手 $1$ 是否被退场处罚。选手 $1$ 已被处罚,输出 `Yes`。第 6 个事件,询问选手 $2$ 是否被退场处罚。选手 $2$ 没有被处罚,输出 `No`。第 7 个事件,向选手 $2$ 出示黄牌,选手 $2$ 被退场处罚。第 8 个事件,询问选手 $2$ 是否被退场处罚。选手 $2$ 已被处罚,输出 `Yes`。第 9 个事件,询问选手 $3$ 是否被退场处罚。选手 $3$ 没有被处罚,输出 `No`。
由 ChatGPT 4.1 翻译