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는 자연수라고 하였기 때문)