Yanghee 是一個小學生。他的數學老師給全班同學布置了一道家庭作業，即根據?

一張不超過5000的n（n<50）個正整數組成的數表，兩兩相加得到n(n-1)/2個和，然后把它們排序。例如，如果數表含有四個數1，3，4，9，那么正確答案是4，5，7，10，12，13。Yanghee 做完作業以后和小伙伴們出去玩了一下午，回家以后發現老師給的數表不見了，可是他算出的答案還在。你能幫助Yanghee根據他的答案計算出原來的數表嗎？?

Input

輸入第1行是1個正整數N,3<=n<50.然后有若干行,每行10個正整數,共計n(n-1)/2個數. 輸入的數據有唯一解.?

Output

按從小到大輸出n個數x[1],x[2],...,x[n],每行1個,使得任意2個數之和恰是輸入的n(n-1)/2個數.?

Sample Input

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

Sample Output

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

分析：

計算出第一個數num1，然后a[0]到a[n-1]（第一行）減去第一個數就是答案了

import java.util.*; import java.math.*;public class Main {public static int maxn=1300,maxm=60;static int[] a=new int[maxn];public static void main(String[] args) {Scanner cin=new Scanner(System.in);int n=cin.nextInt();int m=n*(n-1)/2;for(int i=0;i<m;i++)a[i]=cin.nextInt();//int num1=(a[0]+a[1]-a[n-1])/2;int num1=(a[1]-a[0]);System.out.println(num1);for(int i=0;i<n-1;i++)System.out.println(a[i]-num1);cin.close();} }

?

總結

以上是生活随笔為你收集整理的HDU2515 Yanghee 的算术的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。