e-olymp
Змагання

2018 Azerbaijan 5 - 8 Class FINALS

Зважування

Задано n куль, з них n1 куля має однакову вагу, а одна важча. Потрібно за мінімальну кількість зважувань на шалькови терезах визначити, яка з куль є важчою. Операція зважування полягає у тому, що на кожну із двох шальок терезів кладеться одинаковв кількість куль. Якщо якась шалька переважила — важку кулю покладено серед тих, що знаходяться у ній. Якщо терези виявились у рівновазі — важка куля серед тих, що не лежать на терезах. Після кожного зважування можна прийняти рішення про те, які кульки будуть приймати участь у наступному зважуванні.

Вхідні дані

Одне ціле число n (2n109).

Вихідні дані

Вивести мінімальну кількість зважувань, необхідну для гарантованого виявлення важкої кулі.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2
Вихідні дані #1
1
Вхідні дані #2
4
Вихідні дані #2
2
Вхідні дані #3
9
Вихідні дані #3
2