問題
양의 정수의 수열이 주어질 때 앞으로 읽던 뒤로 읽던 같은 수열이면 회귀적(palindromic)이라고 한다. 예를 들어 두 수열은 회귀적이다.
palindromic 수열 중 중간 위치에 있는 수까지는 감소하지 않은 수열을 unimodal palindromic 수열이라 한다.
문제는 양의 정수 N 이 주어질 때 수열이 합의 N 이 되는 unimodal palindromic 이 되는 수열의 개수를 출력하는 것이다.
몇 가지 보기를 보면 다음과 같다. 1: (1) -- 한 개 2: (2), (1 1) -- 두 개 3: (3), (1 1 1) -- 두 개 4: (4), (1 2 1), (2 2), (1 1 1 1) -- 네 개 5: (5), (1 3 1), (1 1 1 1 1) 6: (6), (1 4 1), (2 2 2), (1 1 2 1 1), (3 3), (1 2 2 1), ( 1 1 1 1 1 1) 7: (7), (1 5 1), (2 3 2), (1 1 3 1 1), (1 1 1 1 1 1 1) 8: (8), (1 6 1), (2 4 2), (1 1 4 1 1), (1 2 2 2 1), (1 1 1 2 1 1 1), (4 4), (1 3 3 1), (2 2 2 2), (1 1 2 2 1 1), (1 1 1 1 1 1 1 1)
輸入
250 을 넘지 않은 양의 정수 N이 주어진다.
輸出
수열의 합이 N이며 unimodal palindromic인 수열의 개수를 출력한다.
範例 #1
2
2
範例 #2
8
11
來源
Greater New York 2002, poj 1221
需要登入才能撰寫程式碼。