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