시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB159770858043.906%

문제

양의 정수 N개로 이루어진 수열 A가 있다. 상근이는 수열 A의 모든 두 수의 합을 알고 있다. 이때, 수열 A를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 수열의 크기 N이 주어진다. (2 ≤ N ≤ 1000)

다음 N개 줄에는 100,000보다 작거나 같은 양의 정수가 N개씩 주어진다. 이 숫자들은 S를 이루는 숫자이며, S(i,j) = A[i] + A[j] (i≠j), S(i,j) = 0 (i=j) 이다. S(i,j)는 i번째 줄, j번째 숫자를 의미하며, A[i]는 A의 i번째 수이다.

입력으로 주어지는 S에 해당하는 수열 A는 항상 유일하다.

출력

첫째 줄에 수열 A를 출력한다.

예제 입력 1

2
0 2
2 0

예제 출력 1

1 1

예제 입력 2

4
0 3 6 7
3 0 5 6
6 5 0 9
7 6 9 0

예제 출력 2

2 1 4 5
W3sicHJvYmxlbV9pZCI6IjU2MjMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMyMThcdWM1ZjRcdWM3NTggXHVkNTY5IiwiZGVzY3JpcHRpb24iOiI8cD5cdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4IE5cdWFjMWNcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0IFx1YzIxOFx1YzVmNCBBXHVhYzAwIFx1Yzc4OFx1YjJlNC4gXHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1YzIxOFx1YzVmNCBBXHVjNzU4IFx1YmFhOFx1YjRlMCBcdWI0NTAgXHVjMjE4XHVjNzU4IFx1ZDU2OVx1Yzc0NCBcdWM1NGNcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWM3NzRcdWI1NGMsIFx1YzIxOFx1YzVmNCBBXHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWMyMThcdWM1ZjRcdWM3NTggXHVkMDZjXHVhZTMwIE5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMiAmbGU7IE4gJmxlOyAxMDAwKTxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgTlx1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgMTAwLDAwMFx1YmNmNFx1YjJlNCBcdWM3OTFcdWFjNzBcdWIwOTggXHVhYzE5XHVjNzQwIFx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMThcdWFjMDAgTlx1YWMxY1x1YzUyOSBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzc3NCBcdWMyMmJcdWM3OTBcdWI0ZTRcdWM3NDAgU1x1Yjk3YyBcdWM3NzRcdWI4ZThcdWIyOTQgXHVjMjJiXHVjNzkwXHVjNzc0XHViYTcwLCBTKGksaikgPSBBW2ldICsgQVtqXSAoaSZuZTtqKSwgUyhpLGopID0gMCAoaT1qKSBcdWM3NzRcdWIyZTQuIFMoaSxqKVx1YjI5NCBpXHViYzg4XHVjOWY4IFx1YzkwNCwgalx1YmM4OFx1YzlmOCBcdWMyMmJcdWM3OTBcdWI5N2MgXHVjNzU4XHViYmY4XHVkNTU4XHViYTcwLCBBW2ldXHViMjk0IEFcdWM3NTggaVx1YmM4OFx1YzlmOCBcdWMyMThcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzBcdWIyOTQgU1x1YzVkMCBcdWQ1NzRcdWIyZjlcdWQ1NThcdWIyOTQgXHVjMjE4XHVjNWY0IEFcdWIyOTQgXHVkNTZkXHVjMGMxIFx1YzcyMFx1Yzc3Y1x1ZDU1OFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YzIxOFx1YzVmNCBBXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI1NjIzIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiU1VNRSIsImRlc2NyaXB0aW9uIjoiPHA+T25jZSB1cG9uIGEgdGltZSwgdGhlcmUgZXhpc3RlZCBhIHNlcXVlbmNlIEEgY29uc2lzdGluZyBvZiBOIHBvc2l0aXZlIGludGVnZXJzLiBZb3UgZG9uJiMzOTt0IGtub3cgdGhlIHNlcXVlbmNlIGl0c2VsZiwgYnV0IHlvdSBkbyBrbm93IHRoZSBzdW0gb2YgZXZlcnkgdHdvIGVsZW1lbnRzIG9mIHRoZSBzZXF1ZW5jZS4gRmluZCB0aGUgc2VxdWVuY2UgQSE8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIHRoZSBwb3NpdGl2ZSBpbnRlZ2VyIE4gKDIgJmxlOyBOICZsZTsgMTAwMCkuRWFjaCBvZiB0aGUgZm9sbG93aW5nIE4gbGluZXMgY29udGFpbnMgTiBwb3NpdGl2ZSBpbnRlZ2VycyBzbWFsbGVyIHRoYW4gb3IgZXF1YWwgdG8gMTAwIDAwMCwgZm9ybWluZyB0aGUgdGFibGUgUy4gVGhlIGZvbGxvd2luZyByZWxhdGlvbnMgaG9sZDogUyhpLCBqKSA9IEFbaV0gKyBBW2pdIGZvciBpICZuZTsgaiwgYW5kIFMoaSwgaikgPSAwIGZvciBpID0gai4gSGVyZSBTKGksIGopIGRlbm90ZXMgdGhlIG51bWJlciBpbiB0aGUgaTxzdXA+dGg8XC9zdXA+IHJvdyBhbmQgajxzdXA+dGg8XC9zdXA+IGNvbHVtbiBvZiB0aGUgdGFibGUsIGFuZCBBW2ldIGRlbm90ZXMgdGhlIGk8c3VwPnRoPFwvc3VwPiBlbGVtZW50IG9mIHRoZSBzZXF1ZW5jZSBBLjxcL3A+XHJcblxyXG48cD5JdCBpcyBndWFyYW50ZWVkIHRoYXQgZm9yIGFueSBpbnB1dCBkYXRhIHNldCB0aGVyZSBleGlzdHMgYSB1bmlxdWUgc2VxdWVuY2Ugb2YgcG9zaXRpdmUgaW50ZWdlcnMgQSB3aXRoIHRoZSBnaXZlbiBwcm9wZXJ0aWVzLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlRoZSBmaXJzdCBhbmQgb25seSBsaW5lIG9mIG91dHB1dCBtdXN0IGNvbnRhaW4gdGhlIHJlcXVpcmVkIHNlcXVlbmNlIEEgKGluIHRoZSBmb3JtIG9mIE4gc3BhY2VzZXBhcmF0ZWQgcG9zaXRpdmUgaW50ZWdlcnMpLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

Contest > Croatian Open Competition in Informatics > COCI 2012/2013 > Contest #6 2번