主题:已知一组数的两两和, 求该组数
每个数据的第一行为整数N(2<n<50),表示一个列表中整数的个数,下一行有n(n-1)/2 个正整数,分别是所有两个整数的和,按不减顺序排列。所有的和数均小于10000。
输出
对于每个测试数据,输出仅有一行,如果有解,以递增顺序输出这N个互不相同的整数,否则输出无解。整数之间用一个空格隔开。
Sample Input
3
4
4 5 7 10 12 13
3
2 5 6
5
3 4 5 5 6 6 7 7 8 9
Output for the Sample Input
1 3 4 9
-1
1 2 3 4 5
大家有没有好的算法,可以讨论讨论...
输出
对于每个测试数据,输出仅有一行,如果有解,以递增顺序输出这N个互不相同的整数,否则输出无解。整数之间用一个空格隔开。
Sample Input
3
4
4 5 7 10 12 13
3
2 5 6
5
3 4 5 5 6 6 7 7 8 9
Output for the Sample Input
1 3 4 9
-1
1 2 3 4 5
大家有没有好的算法,可以讨论讨论...