문제 설명
세종이의 학교는 지하와 지상으로 구분되어 있고, 층을 이동하기 위해 엘리베이터를 이용할 수 있다. 편의상 지하층은 \(-1, -2\)와 같이 음수의 형태로 표현하고, 지상층은 \(0,1,2\)와 같이 \(0\) 또는 양수의 형태로 표현한다. 효율적인 사용을 위해 엘리베이터에는 다음과 같은 규칙이 있다.
정차하는 층을 모두 합하여 입력했을 때, 엘리베이터가 정차할 수 있는 경우의 수를 출력하는 프로그램을 작성해보자.
- 엘리베이터는 위로 올라갈 때만 사용할 수 있고, 어떤 층에서나 출발이 가능하다.
- 목적지가 다른 탑승자가 승차할 경우에는 연속된 층에서만 정차가 가능하다.
- 정차하는 층을 모두 합하여 입력하면, 엘리베이터가 정차할 수 있는 경우의 수를 출력한다.
정차하는 층을 모두 합하여 입력했을 때, 엘리베이터가 정차할 수 있는 경우의 수를 출력하는 프로그램을 작성해보자.
입력 설명
정차할 층의 합\((N)\)이 입력된다.
\((1 \le N \le 10,000,000)\)
\((1 \le N \le 10,000,000)\)
출력 설명
엘리베이터가 정차할 수 있는 경우의 수를 출력한다.
입력 예시 Copy
6
출력 예시 Copy
4