QOJ.ac

QOJ

実行時間制限: 1 s メモリ制限: 1024 MB 満点: 100

#3648. 强制选择

統計

魔术恐龙 Puff 是一位著名的魔术师。由于疫情的影响,他只能通过最新的视频会议工具为公主表演。因此,他许多惯常的现场表演无法进行,他必须想出一个新的戏法。

Puff 决定为公主表演以下读心术戏法。首先,Puff 在桌上摆出 $N$ 张牌。每张牌都有一个唯一的标签 $1, \dots, N$。在表演开始前,Puff 写下了一个预测,即其中一张牌的标签,将其放入密封的信封中,并寄给了公主。

在表演过程中,Puff 请公主从剩余的牌中选择一些。Puff 特别提醒公主,选择的牌数必须至少为一张,但不能是剩余牌的全部。在公主告诉 Puff 她选择了哪些牌后,Puff 会说“你选择了保留这些牌”或“你选择了移除这些牌”。在前一种情况下,所选的牌被保留,而所有其他牌从桌上移除。在后一种情况下,所选的牌被移除,而剩余的牌被保留。这个过程重复进行,直到只剩下一张牌。此时,Puff 请公主打开信封,神奇的是,预测结果与桌上剩下的那张牌完全一致。

请帮助 Puff 确定在每一步中应作出的正确回应。

输入格式

第一行包含三个整数 $N$ ($2 \le N \le 200$),表示牌的总数;$P$ ($1 \le P \le N$),表示秘密预测的牌的标签;以及 $S$ ($1 \le S \le N - 1$),表示步骤数。

接下来的 $S$ 行描述了公主在每一步的选择。每一行以整数 $m$ ($1 \le m \le N - 1$) 开头,表示选择的牌数,随后是 $m$ 个不同的整数,表示所选牌的标签。保证如果 Puff 正确执行了之前的步骤,公主只会选择桌上现有的牌。此外,保证公主总是会选择至少一张但不是全部剩余的牌。保证如果 Puff 正确执行了所有 $S$ 个步骤,最后会剩下一张牌。

输出格式

对于每一步,如果 Puff 应该保留所选的牌,则输出 KEEP;如果应该移除所选的牌,则输出 REMOVE

样例

输入 1

10 3 4
2 1 5
5 2 3 7 8 10
3 2 7 10
1 8

输出 1

REMOVE
KEEP
REMOVE
REMOVE

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.