BZPRO

#2604. [Poi2003]Mastermind II

内存限制：128 MiB 时间限制：10 Sec
提交 提交记录 讨论

题目描述

我们考虑的序列满足下列条件:
  • 序列长度为 c,
  • 序列中的每个元素都为 1-9,
  • 序列中每个元素不重复出现.
一个单独的序列将被称为一个code.
当对给定的两个codes 估计他们的兼容性时，我们主要看两个值。第一个就是 (column A) 所有同时出现在两个codes 中且出现在同一位置的数字的和, 第二个就是(column B) 所有同时出现在两个codes 但出现在不同位置的数字和。
当我们给定c 个codes 和他们于某个未知code的兼容性信息时. 我们可以找到并把未知code表示出来. 下面是一个c = 3 的例子.

输入格式

第一行只有一个整数 c, 1 <= c <= 9. 接下来c 行每行给出了一个code和未知code的兼容信息，每行一个。每行都有c+2 非负整数，第一个和第二个表示兼容信息，后面c个数表示这个code。.

输出格式

输出合法的未知code，数据保证一定有解，如果有多解，输出任意一个。

样例

样例输入


			
3

4 0 4 9 7

0 10 6 7 4

0 5 9 4 1

样例输出


			
4 1 6

数据范围与提示

请不要提交，希望有人提供SPJ

BZPRO Powered by Remmina.
Github Repository