¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#6267

동전의 무게 1s 32MB

Problemas

N개의 동전이 있다. 이 중 N-1개의 동전의 무게는 각각 10그램이고, 나머지 동전 하나는 10그램이 아니다.

여러 동전의 무게의 합을 한 번에 정확히 잴 수 있는 저울을 이용하여 10그램이 아닌 동전 하나가 무엇인지 알아내려고 한다.

이를 위해 필요한 저울의 최소 사용 횟수는 얼마인가?


Entrada

첫 줄에 정수 N이 주어진다. (2 \le N \le 1,000)


Salida

첫 줄에 정답에 해당하는 정수를 출력한다.


Ejemplo #1

2
1

Ejemplo #2

3
2

Fuente

KOI 시도예선 수학 2013 중고등부 4번

Debes iniciar sesión para escribir código.