Informatica Online Judge

  토너먼트 I [0578 / 0242]

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


The Champion of this Problem (C++) : gs18031 - 0ms / 59byte
My Best Submission (C++) : N/A

[]

Background

n개의 팀이 토너먼트 대회를 치르려고 한다.

한 경기는 2팀이 경기를 치르며, 경기에서 진 팀은 탈락한다.

우승자가 결정될 때까지 필요한 경기 수를 출력하는 프로그램을 작성하시오.

Input

첫 번째 줄에 참가팀의 수 n이 입력된다. (단, n은 100,000이하의 자연수)

Output

우승자를 결정할 때까지 필요한 경기 수를 출력한다.

IO Example

입력
4

출력
3

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