AT_abc292_b.[ABC292B] Yellow and Red Card
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有 N 名编号从 1 到 N 的选手正在进行一场足球比赛。
当选手犯规时,会被出示黄牌或红牌。
满足以下任一条件的选手将受到称为退场处罚的惩罚。
- 累计被出示 2 次黄牌。
- 被出示红牌。
此外,已经受到退场处罚的选手之后不会再被出示任何牌。
你正在观战这场比赛。开始时,所有选手都没有被出示过任何牌。
比赛中会发生 Q 个事件,请你根据事件内容正确作答。
事件共有 3 种类型,输入格式为 c x(c 为 1, 2, 3 之一)。事件说明如下:
1 x:向选手 x 出示黄牌。2 x:向选手 x 出示红牌。3 x:询问你选手 x 是否已经被退场处罚。如果已经被处罚,输出Yes,否则输出No。
输入格式
输入按以下格式从标准输入给出。这里 eventi 表示第 i 个发生的事件。
N Q
event1
event2
⋮
eventQ
每个事件的输入有以下三种形式之一:
1 x
2 x
3 x
输出格式
设输入中第 3 种类型的事件共有 X 个,请输出 X 行。
第 i 行输出第 i 个询问中,选手 x 是否已经被退场处罚。如果已经被处罚,输出 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≤100
- 1≤Q≤100
- 对于所有事件,1≤x≤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 翻译
输入解题思路,AI测评打分。不知道怎么写?