请考虑一些序列,这些序列要满足以下条件:
(1)序列的长度是u;
(2)序列的元素是1~9范围内的数字;
(3)同一序列的元素没有重复。
把满足上述条件的单个序列叫作“排列”。
现有两个排列,用两个数字来说明这两个排列的一致性。其中,第一个数(图9.11-3中所示例子中的A列)是两个排列中位置相同且数值也相同的数字的总和,而另一数字(图9.11-3中所示例子中的B列)则是都出现在两个排列中但位置不相同的数字的总和。
现有u个排列,并且已知他们同某个未知的排列的一致性的具体数据,要求出未知的排列。图9.11-3中所示是举例用的数据和u=3的结果。
第1行1个正整数u,1≤u≤9。
接下来的u行,描述所给的数字排列和它们要求的未知排列的一致性,每一行这样的描述有u+2个用1个空格隔开的正整数表示。第1和第2个数字是评价该排列与未知排列的一致性,最后u个数字是有数字1~9构成的一个排列。
输出一行包含u个不同的数字,表示要求的未知排列,这些数字由1~9构成,且相邻两束之间严格用一个空格分开。
对于输入数据至少有一种解法。如果对输入数据来说存在多个合适的排列,程序应该写出其中的任意一个。
3 4 0 4 9 7 0 10 6 7 4 0 5 9 4 1
4 1 6
课课通