COCI 2012/2013 - Contest 6- 두 수의 합3 (SUME) > 문제은행 : 정보올림피아드&알고리즘




1684 : 두 수의 합3 (SUME)

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
17 회   
시도횟수
43 회   

문제

N개의 자연수들로 이루어진 수열 A가 있다.


두 수로 이루어진 모든 쌍의 합들이 주어질 때 A를 구하는 프로그램을 작성하여라.


입력형식

입력 파일의 이름은 INPUT.TXT로 한다.
첫 번째 줄에는 N이 주어진다. (2 ≤ N ≤ 1,000)
두 번째 줄부터 N개의 줄에는 아래 형식에 맞게 N개의 100,000 이하의 자연수가 주어진다.
1+i 줄부터 j번째 수를 K라고 할 때,
i=j 이면 K=0 이고, i≠j 이면 K=A[i]+A[j] 이다.


출력형식

출력 파일의 이름은 OUTPUT.TXT로 한다.A[1]에서 부터 A[N]까지 순서대로 출력한다. 답은 유일하다고 가정해도 좋다.


입력 예

2
0 2
2 0

출력 예

1 1

Hint!

입력 예 2
4
0 3 6 7
3 0 5 6
6 5 0 9
7 6 9 0

출력 예 2
2 1 4 5




경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP