AT_abc292_b.[ABC292B] Yellow and Red Card

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有 NN 名编号从 11 到 NN 的选手正在进行一场足球比赛。
当选手犯规时,会被出示黄牌或红牌。
满足以下任一条件的选手将受到称为退场处罚的惩罚。

  • 累计被出示 2 次黄牌。
  • 被出示红牌。

此外,已经受到退场处罚的选手之后不会再被出示任何牌。

你正在观战这场比赛。开始时,所有选手都没有被出示过任何牌。
比赛中会发生 QQ 个事件,请你根据事件内容正确作答。
事件共有 3 种类型,输入格式为 c x(cc 为 1, 2, 31,\ 2,\ 3 之一)。事件说明如下:

  • 1 x :向选手 xx 出示黄牌。
  • 2 x :向选手 xx 出示红牌。
  • 3 x :询问你选手 xx 是否已经被退场处罚。如果已经被处罚,输出 Yes,否则输出 No。

输入格式

输入按以下格式从标准输入给出。这里 eventi\text{event}_i 表示第 ii 个发生的事件。

NN QQ
event1\text{event}_1
event2\text{event}_2
⋮\vdots
eventQ\text{event}_Q

每个事件的输入有以下三种形式之一:

1 xx

2 xx

3 xx

输出格式

设输入中第 3 种类型的事件共有 XX 个,请输出 XX 行。
第 ii 行输出第 ii 个询问中,选手 xx 是否已经被退场处罚。如果已经被处罚,输出 Yes,否则输出 No。

输入输出样例

  • 输入#1

    3 9
    3 1
    3 2
    1 2
    2 1
    3 1
    3 2
    1 2
    3 2
    3 3

    输出#1

    No
    No
    Yes
    No
    Yes
    No

说明/提示

限制条件

  • 1≤N≤1001 \leq N \leq 100
  • 1≤Q≤1001 \leq Q \leq 100
  • 对于所有事件,1≤x≤N1 \leq x \leq N
  • 至少存在 1 个第 3 种类型的事件
  • 已经被退场处罚的选手不会再被出示任何牌
  • 输入的所有数值均为整数

样例解释 1

按时间顺序解释所有事件如下。第 1 个事件,询问选手 11 是否被退场处罚。选手 11 没有被处罚,输出 No。第 2 个事件,询问选手 22 是否被退场处罚。选手 22 没有被处罚,输出 No。第 3 个事件,向选手 22 出示黄牌。第 4 个事件,向选手 11 出示红牌,选手 11 被退场处罚。第 5 个事件,询问选手 11 是否被退场处罚。选手 11 已被处罚,输出 Yes。第 6 个事件,询问选手 22 是否被退场处罚。选手 22 没有被处罚,输出 No。第 7 个事件,向选手 22 出示黄牌,选手 22 被退场处罚。第 8 个事件,询问选手 22 是否被退场处罚。选手 22 已被处罚,输出 Yes。第 9 个事件,询问选手 33 是否被退场处罚。选手 33 没有被处罚,输出 No。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页