문제4076--엘리베이터(S)

4076: 엘리베이터(S)

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

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

정차하는 층을 모두 합하여 입력했을 때, 엘리베이터가 정차할 수 있는 경우의 수를 출력하는 프로그램을 작성해보자.

입력 설명

정차할 층의 합\((N)\)이 입력된다.
\((1 \le N \le 10,000,000)\)

출력 설명

엘리베이터가 정차할 수 있는 경우의 수를 출력한다.

입력 예시 Copy

6

출력 예시 Copy

4 

게시판

작성자제목(댓글)
글이 없습니다.

출처/분류