每个数据的第一行为整数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

大家有没有好的算法,可以讨论讨论...