问题1205--排列

1205: 排列

时间限制: 1 Sec  内存限制: 64 MB
提交: 2  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

请考虑一些序列,这些序列要满足以下条件: 
(1)序列的长度是u; 
(2)序列的元素是1~9范围内的数字; 
(3)同一个序列的元素没有重复。 
把满足上述条件的单个序列叫作“排列”。现有两个排列,用两个数字来说明这两个排列的一致性。其中,第一个数(下图中所示例子中的A列)是两个排列中位置相同且数值也相同的数字的总和,而另一个数字(下图中所示例子中的B列)则是都出现在两个排列中但位置不相同的数字的总和。
现有u个排列,并且已知它们同某个未知的排列的一致性的具体数据,要求出未知的排列。如下图所示是举例用的数据和u=3的结果。 

输入

第1行1下正整数u,1≤u≤9。
接下来的u行,描述所给的数字排列和它们与要求的未知排列的一致性,每一行这样的描述由u+2个用1个空格隔开的正整数表示。第1和第2个数字是评价该排列与未知排列的一致性,最后u个数字是由数字1~9构成的一个排列。

输出

输出一行包含u个不同的数字,表示要求的未知排列,这些数字由1~9构成,且相邻两数之间严格用一个空格分隔开。
对于输入数据至少有一种解法。如果对输入数据来说存在多个合适的排列,程序应该写出其中的任意一个。

样例输入 Copy

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

样例输出 Copy

4 1 6

来源/分类