АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

912. Взвешивание

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

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

В первой строке входного файла содержатся одно целое N (2 £ N £ 10).

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

Примеры

Поток ввода

Поток вывода

2

1

3

1

4

2

9

2

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Межвузовские олимпиады / XIV Межвузовская олимпиада 2011 /
911. J - Взвешивание-2 912.
 
время генерации 0.11 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.