e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Соревнования

2018 Azerbaijan 5 - 8 Class FINALS

Взвешивания

Дано n шаров, из них n - 1 шар имеет одинаковый вес, а один тяжелее. Требуется за минимальное количество взвешиваний на рычажных весах определить, какой из шаров является тяжёлым. Операция взвешивания заключается в том, что на каждую из двух чаш весов кладётся одинаковое количество шаров. Если какая-то чаша перевесила - тяжёлый шар среди положенных на неё. Если весы оказались в равновесии - тяжёлый шар среди не лежащих на весах шаров. После каждого взвешивания можно принять решение о том, какие шары будут участвовать в следующем взвешивании.

Входные данные

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

Выходные данные

Вывести минимальное количество взвешиваний, необходимое для гарантированного обнаружения тяжёлого шара.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2
Выходные данные #1
1
Входные данные #2
4
Выходные данные #2
2
Входные данные #3
9
Выходные данные #3
2