頁面無法載入？點擊這裡可能會修復。

#6987

공평한 삼형제 1s 256MB

問題

삼형제는 공평함을 중요하게 생각한다.

그들에게 N개의 막대 과자를 주었다.

모든 막대 과자의 두께는 동일하지만 i번째 막대 과자의 길이는 i cm로 모두 다르다.

막대 과자를 자르는 등의 행위를 하지 않고 삼형제가 공평하게 나눠먹는 방법의 종류를 출력하는 프로그램을 작성하시오.

예를 들어 N=6 일 때,

위와 같이 여섯 가지 경우의 수가 존재한다.

輸入

첫 줄에 정수 N이 주어진다.

N은 1 이상 15 이하의 3의 배수다.

輸出

N개의 막대 과자를 삼형제가 공평하게 나눠먹는 경우의 수를 출력한다.

範例

來源

klee

需要登入才能撰寫程式碼。