В магазин волшебства и магии поступили в продажу новые волшебные палочки. Для того,... В магазин волшебства и магии поступили в продажу новые волшебные палочки. Для того, чтобы они не просто работали, а обладали сверхсилой, нужно покупать специальные карточки. Сейчас в магазине есть такой набор: Карточка на 1 секунду сверхсилы, стоит 1 добль Карточка на 3 секунды сверхсилы, стоит 2 добля Карточка на 3 секунды сверхсилы, стоит 4 добля Карточка на 9 секунд сверхсилы, стоит 8 доблей Карточка на 14 секунд сверхсилы, стоит 16 доблей Карточка на 35 секунд сверхсилы, стоит 32 добля Карточка на 61 секунду сверхсилы, стоит 64 добля Карточка на 128 секунд сверхсилы, стоит 128 доблей Юный маг Антуан уже купил новую волшебную палочку, а теперь хочет купить несколько карточек так, чтобы в сумме они давали не меньше 189 секунд сверхсилы. Какое наименьшее количество доблей ему для этого нужно? Можно покупать карточки так, чтобы они давали больше, чем 189 секунд, если это выгоднее. Можно покупать несколько одинаковых карточек.
Для того чтобы суммарно получить 189 и более секунд сверхсилы, мы можем купить следующие карточки:
1 карточку на 128 секунд за 128 доблей1 карточку на 61 секунду за 64 добля
Итого, нам понадобится 128 + 64 = 192 добля, чтобы получить 189 и более секунд сверхсилы. Следовательно, наименьшее количество доблей, которое нужно потратить, равно 192.
Для того чтобы суммарно получить 189 и более секунд сверхсилы, мы можем купить следующие карточки:
1 карточку на 128 секунд за 128 доблей1 карточку на 61 секунду за 64 добляИтого, нам понадобится 128 + 64 = 192 добля, чтобы получить 189 и более секунд сверхсилы. Следовательно, наименьшее количество доблей, которое нужно потратить, равно 192.