문제
수열 중에서 인접한 숫자들의 차이가 정확히 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-수열을 찾는 프로그램을 작성하라.
입력
입력은 2개의 줄로 이뤄지는데, 첫 번째에는 수열의 길이 n(n≤10,000)이 입력된다.
입력의 두 번째 줄에는 만족해야 하는 수열의 합 S(|S|≤50,000,000)이 입력된다.
출력
입력에 대한 1-수열을 출력한다.
만약 1-수열이 존재하지 않을 경우 "NIE"를 출력한다.
예제
8
4
0
1
2
1
0
-1
0
1
출처
POI5 stage 1 (Grzegorz Jakacki)
로그인해야 코드를 작성할 수 있어요.