Informatica Online Judge

  칠판에 남는 수 [1312 / 0520]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 270   Total Tried : 781


The Champion of this Problem (C++) : gs17004 - ms / 125byte
My Best Submission (C++) : N/A

[KOI 초등 필기 변환]

Background

1부터 n(2<=n<=50) 까지의 서로 다른 자연수 n개가 칠판에 쓰여 있다.

이 중에서 임의의 두 수 a, b를 선택한 후 a와 b를 지우고, |a-b|를 칠판에 새로 적는다.

이 과정을 n-1번 반복하면 칠판에는 하나의 수만 남게 된다.

1에서 n까지의 수들 중에서 마지막에 절대로 남을 수 없는 수들을 모두 더한 값을 구하는 프로그램을 작성하시오.

Input

첫 줄에 칠판에 쓰여 지는 마지막 자연수 n이 입력된다.

[입력값의 정의역]
2 <= n <= 50

Output

첫 줄에 남을 수 없는 수들의 합을 출력한다.

IO Example

입력
3

출력
4

* 어떻게 고르든지 남을 수 없는 수는 1과 3만 가능하다. 따라서 두 수의 합인 4를 출력한다.

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]