레이팅 미적용설명
gras는 동전이 \(N\)개 있다.
동전을 차례대로 쌓아서 동전의 높이가 오름차순 수열이 되게 할려고 한다.
예시로, \(n=3\)이라면
3 (한 칸에 동전 3개를 전부 놓는다)
1 2 (두 칸에 나눠서)
1 1 1 (같다)
이렇게 \(3\)가지 경우가 있다. gras를 도와서 동전이 \(N\)개 있을때
동전을 쌓는 경우의 수를 구하자!
제약
\(1 ≤ N ≤ 300\)
입력 형식
첫번째 줄에 \(N\)이 주어진다.
출력 형식
첫번째 줄에 정답을 출력한다.
예제 1
입력
3출력
3설명
3
1 2
1 1 1
예제 2
입력
4출력
5설명
4
1 3
2 2
1 1 2
1 1 1 1
예제 3
입력
8출력
22문제 정보
gras 작성
출처 gras(Original)
태그