수열 중에서 인접한 숫자들의 차이가 정확히 1인 수열을 우리는 1-수열이라고 부른다.

수학적으로 엄밀하게 말하면 다음과 같다. 수열 [a(1), a(2), ..., a(n) ]이 주어졌을 때, 임의의 k에 대해 (1≤k＜n) : |a(k)-a(k+1)| = 1 이고 a(1)=0 일 경우, 이를 1-수열이라 한다.

수열의 길이 n과 전체 수열의 합 S가 입력되었을 때 길이가 n이고 전체 수열의 원소들의 합이 S인 1-수열을 찾는 프로그램을 작성하라.

1-수열 timer 1s memory 64MB

1-수열 1s 64MB