Problem Solving
boj 5623 : SUME
1ssrek
2016. 8. 16. 16:26
boj 5623 : SUME
https://www.acmicpc.net/problem/5623
단순한 수학문제인 것 같다.
a0을 먼저 구하고 a1,a2...a(n-1)까지 구하면 됨.
n = 2일 경우가 제일 문제인데, n = 2일 경우는 유일한 수열을 구할 수 없다.
하지만
2
0 2
2 0
이 경우는 1 1로 유일하게 구할 수 있어서
n = 2가 input으로 주어지면 1 1 을 출력해준다.
(문제에서 유일한 경우만 주어지고, ai는 자연수라고 하였기 때문)