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 翻译