프로그램 명: coci_sume
제한시간: 1 초
N개의 자연수들로 이루어진 수열 A가 있다. 두 수로 이루어진 모든 쌍의 합들이 주어질 때 A를 구하는 프로그램을 작성하여라.
입력 형식
-
첫 번째 줄에는 N이 주어진다. (2 ≤ N ≤ 1,000)
-
두 번째 줄부터 N개의 줄에는 아래 형식에 맞게 N개의 100,000 이하의 자연수가 주어진다.
-
1+i번째 줄 j번째 수를 K라고 할 때, 이면 K=0이고, 이면 K=Ai+Aj 이다.
출력 형식
A1 에서부터 AN 까지 순서대로 출력한다. 답은 유일하다고 가정해도 좋다.
Once upon a time, there existed a sequence A consisting of N positive integers. You don't know the
sequence itself, but you do know the sum of every two elements of the sequence. Find the sequence A!
입력
The first line of input contains the positive integer N (2 ≤ N ≤ 1000).
Each of the following N lines contains N positive integers smaller than or equal to 100 000, forming
the table S. The following relations hold: S(i, j) = A[i] + A[j] for i ≠ j, and S(i, j) = 0 for i = j. Here S(i,
j) denotes the number in the i
th row and j th column of the table, and A[i] denotes the i th element of the sequence A. It is guaranteed that for any input data set there exists a unique sequence of positive integers A with
the given properties.
출력
The first and only line of output must contain the required sequence A (in the form of N spaceseparated positive integers).
입출력 예
input
2
0 2
2 0
output
1 1
input
4
0 3 6 7
3 0 5 6
6 5 0 9
7 6 9 0
output
2 1 4 5
출처:coci/2012-2013/contest6/2
번역:functionx
[질/답]
[제출 현황]
[푼 후(2)]