시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 256 MB | 1597 | 708 | 580 | 43.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를 출력한다.
2 0 2 2 0
1 1
4 0 3 6 7 3 0 5 6 6 5 0 9 7 6 9 0
2 1 4 5
Contest > Croatian Open Competition in Informatics > COCI 2012/2013 > Contest #6 2번