QOJ.ac

QOJ

Time Limit: 1.0 s Memory Limit: 256 MB Total points: 100 Communication

#10168. Dota 322 for Droids

Statistics

DotA 是一款疯狂的心理博弈游戏。它能激发你最好和最坏的一面。胜负往往就在半秒之间。你无法预知接下来会发生什么。你试图将一切看作棋子。你试图将其简单地视为“游戏”。谁赢得了心理战,谁就赢得了系列赛。这就是你赢得锦标赛的方式。如果你击溃了对手的心理,一切都会变得非常简单……尽管有些人的心理确实很难被击溃。

机器人 N4-2A 已经迷失了数日,因为他开始职业化地玩 DotA。但这并不是你可能熟悉的那个游戏:机器人玩的是它的一个不同版本。

在机器人版的 DotA 中,有 245 个英雄,分为 5 种属性:力量、敏捷、智力、全能和耐力。但更有趣的是他们玩的模式:sixdraft。顾名思义,在这个模式中,你会从 245 个英雄中随机获得 6 个英雄。然后,你需要按特定顺序禁用(排除)其中的 5 个英雄。剩下的第 6 个英雄就是你将要使用的英雄。

机器人 N4-2A 正在参加锦标赛。当然,其他机器人也会关注并进行下注。在 sixdraft 期间,观众会看到机器人 N4-2A 禁用了哪 5 个英雄以及禁用的顺序。基于此,他们可以猜出哪个英雄被选中(第 6 个英雄)并进行下注。

机器人 N4-2A 也想从中赚点钱。他想与他的朋友机器人 C-228PO 合作,由后者进行下注。对于他获得的 6 个随机英雄,他想找到一种方法来选择特定的 5 个英雄,并按某种顺序禁用它们,以便他的朋友能够猜出剩下的第 6 个英雄。

他们想构思一种通用的协议,让他们在每一局游戏中都能赚钱。帮帮他们!

这个问题采用“运行两次”(run-twice)格式。这意味着你的程序将针对同一个测试用例执行两次,且输入不同。

在第一次运行中,$n$ 为 6。这意味着你的程序必须扮演机器人 N4-2A。你将获得 6 个英雄,你需要按某种顺序打印其中的 5 个。

在第二次运行中,$n$ 为 5。这意味着你的程序必须扮演机器人 C-228PO。你将获得 5 个英雄:即你在上一次运行中的输出。注意,英雄的顺序将被保留。你需要打印出第 6 个英雄。

输入格式

第一行包含 $n$,即英雄的数量。$n$ 的值为 5 或 6。

第二行包含 $n$ 个不同的整数 $a_i$ ($1 \le a_i \le 245$)。

如果 $n$ 为 5,则保证 $a_i$ 是你在上一次运行中打印的英雄,且它们的顺序被保留。

输出格式

当 $n$ 为 6 时,打印 5 个整数:你想要禁用的英雄。

当 $n$ 为 5 时,打印一个整数:剩下的第 6 个英雄。

交互

本题通过交互器进行测试。因此,请在打印后结束行并刷新输出。在 C/C++ 中,可以使用 fflush(stdout);在 Java 中,可以使用 System.out.flush();在 Python 中,可以使用 sys.stdout.flush() 来刷新输出。

样例

样例输入 1

6
1 2 3 4 5 6

样例输出 1

1 3 5 6 2

样例输入 2

5
1 3 5 6 2

样例输出 2

4

说明

提供的样例是针对第一个测试用例的两次调用。

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.