Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2181. Делёж
Системы счисления с другим основаниемОлимпиадные задачи на русском языке
| 25/10/2014 | Муниципальный этап 9 класс (3) |
Ограничения: время – 200ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Лиса Алиса и кот Базилио нашли в пещере огромный слиток золота. Хотя они смогли вдвоем приподнять этот слиток, но не смогли вытащить его из пещеры, так как каждый тянул слиток в свою сторону из-за жадности. Вдруг в пещере появилась фея. Она сказала, что слиток весит `2^n` грамм и что она знает заклинание, которое может поделить любой кусок золота на 2 равные части. Это известие обрадовало мошенников, так как лиса Алиса могла унести `a` грамм золота, а кот Базилио – `b` грамм, что в сумме давало ровно `2^n` грамм.
Напишите программу, которая определяет, сколько минимально раз фея должна произнести заклинание, чтобы поделить слиток на куски так, чтобы Алиса и Базилио могли взять из них ровно `a` и `b` грамм соответственно.
Первая строка ввода содержит три целых числа `n` (`2\ ≤\ n\ ≤\ 30`), `a` и `b` (`1\ ≤\ a`, `1\ ≤\ b`, `a+b\ =\ 2^n`).
Вывести одно целое число — сколько минимально раз фея должна произнести заклинание, чтобы поделить золото между мошенниками.
Пример ввода
4 6 10
Пример вывода
3
