Подразделы

Другие разделы

Дата и время

13/03/2025 13:27:55

Авторизация

Лето 6

A. Автобусы B. Часы C. Конкатенация D. Таможня E. Динокод F. Дракон Лун-Ян G. Увлекательная игра H. Единицы I. Железные дороги

G. Увлекательная игра

Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Петя и Маша играют в увлекательную игру. Маша загадывает число от 1 до

$n$ , записывает его на чистый тетрадный лист, кладёт в конверт и запечатывает. После этого Петя пытается это число отгадать. Он может задавать любые вопросы про это число: "Верно ли, что это число равно трем?", "Верно ли, что это число — число Фибоначчи?", "Верно ли, что это число простое?" и так далее. Получив ответ "Да", Петя отдает Маше

$a$ конфет, а в случае ответа "Нет" —

$b$ конфет.

В какой-то момент Петя произносит сакраментальную фразу: "Я знаю, что это за число". После этого они распечатывают конверт в присутствии свидетелей, убеждаются в Петиной правоте, и, таким образом, Маша получает внушительную порцию конфет, а Петя — моральное удовлетворение.

Петя очень любит играть в эту игру, но его кондитерские запасы ограничены. Поэтому Петя хочет выяснить, какое минимальное количество конфет может ему потребоваться, чтобы отгадать Машино число в худшем случае. Помогите Пете найти указанный минимум.

Ввод содержит три целых числа:

$n$ (

$1≤\ n≤1000$ ),

$a$ и

$b$ (

$0≤\ a,b≤10^6$ ).

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

Пример ввода 1

8 1 1

Пример вывода 1

Пример ввода 2

10 5 0

Пример вывода 2

Пример ввода 3

7 0 2

Пример вывода 3