프로그램 명: herd
제한시간: 1 초
수 N 이 입력으로 들어올 때 , 수들의 순차적인 합으로 N 을 만들수 있는 가지수를
출력하는게 문제이다.
15 인 경우
- 15
- 7 + 8
- 4 + 5 + 6
- 1 + 2 + 3 + 4 + 5
4 가지.
10 인 경우
2 가지.
입력
수 N ( 1 <= N <= 10,000,000 ) 이 입력으로 주어진다.
출력
가짓 수를 출력한다.
입출력 예
입력
15
출력
4
출처:USACO 2003 March Orange
[질/답]
[제출 현황]
[푼 후(5)]