QOJ.ac

QOJ

実行時間制限: 0.5 s メモリ制限: 32 MB 満点: 100

#12981. 猜数字游戏 II

統計

我们考虑满足以下条件的序列:

  • 序列的长度为 $c$,
  • 序列中的元素为 $1-9$ 范围内的数字,
  • 序列中的元素互不重复。

这样的一个序列被称为一个“代码”。

当给定两个代码时,我们通过两个数字来评估它们的兼容性。第一个数字(下表中的 A 列)是两个代码中相同位置且数值相同的数字之和,而第二个数字(B 列)是两个代码中数值相同但位置不同的数字之和。

给定 $c$ 个代码及其与某个未知代码的兼容性评估结果。请找出并输出这个未知代码。$c=3$ 时的样例数据及结果如下表所示:

A B 代码
4 0 4 9 7
0 10 6 7 4
0 5 9 4 1
未知代码 4 1 6

任务

编写一个程序:

  • 读取代码描述及其兼容性评估结果,
  • 找到满足任务条件的代码,
  • 输出结果。

输入格式

程序应从标准输入读取描述。第一行包含一个整数 $c$,$1 \le c \le 9$。接下来的 $c$ 行每行包含给定代码的描述及其与未知代码的兼容性评估。每行包含 $c+2$ 个由空格分隔的非负整数。前两个数字是给定代码与未知代码的兼容性评估值,最后 $c$ 个数字是 $1-9$ 范围内互不相同的数字,构成了给定的代码。

输出格式

程序应向标准输出写入结果。输出应为 $c$ 个 $1-9$ 范围内互不相同的数字,用空格分隔,构成所求的代码。

你可以假设对于测试数据,至少存在一个解。如果输入数据存在多个满足条件的代码,程序只需输出其中任意一个即可。

样例

输入格式 1

3
4 0 4 9 7
0 10 6 7 4
0 5 9 4 1

输出格式 1

4 1 6

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.