hdu 2515 Yanghee 的算术

Yanghee 的算术

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 634 Accepted Submission(s): 442



[align=left]Problem Description[/align]
Yanghee 是一个小学生。他的数学老师给全班同学布置了一道家庭作业，即根据

一张不超过5000的n（n<50）个正整数组成的数表，两两相加得到n(n-1)/2个和，然后把它们排序。例如，如果数表含有四个数1，3，4，9，那么正确答案是4，5，7，10，12，13。Yanghee 做完作业以后和小伙伴们出去玩了一下午，回家以后发现老师给的数表不见了，可是他算出的答案还在。你能帮助Yanghee根据他的答案计算出原来的数表吗？

[align=left]Input[/align]
输入第1行是1个正整数N,3<=n<50.然后有若干行,每行10个正整数,共计n(n-1)/2个数. 输入的数据有唯一解.

[align=left]Output[/align]
按从小到大输出n个数x[1],x[2],...,x
,每行1个,使得任意2个数之和恰是输入的n(n-1)/2个数.

[align=left]Sample Input[/align]

15
3 4 5 6 7 8 9 10 11 12
13 14 15 16 5 6 7 8 9 10
11 12 13 14 15 16 17 7 8 9
10 11 12 13 14 15 16 17 18 9
10 11 12 13 14 15 16 17 18 19
11 12 13 14 15 16 17 18 19 20
13 14 15 16 17 18 19 20 21 15
16 17 18 19 20 21 22 17 18 19
20 21 22 23 19 20 21 22 23 24
21 22 23 24 25 23 24 25 26 25
26 27 27 28 29

[align=left]Sample Output[/align]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

[align=left]Source[/align]
ECJTU 2008 Autumn Contest

#include<stdio.h>
#define N 1005
int a
,b
;
int main(){
int n,i,x;
while(~scanf("%d",&n)){
for(i=1;i<=(n-1)*n/2;i++)
scanf("%d",&a[i]);
x=(a[1]+a[2]-a
)/2;//因为数列是从小到大的，所以x1+x2=a[1],x1+x3=a[2],x2+x3=a
;
//就可以求出x1,
printf("%d\n",x);
for(i=1;i<n;i++)
printf("%d\n",a[i]-x);
}
return 0;
}