задача о наименьших суммах, Карточки различного достоинства Опции

[dron4ik]

Помогите решить задачу плиз...


Новый интернет-провайдер предоставляет услугу доступа в интернет с посекундной тарификацией . Для подключения нужно купить карточку позволяющую пользоваться интернетом определенное количество секунд .
при этом компания предает карточки стоимостью 1,2,4,..., 2 в 30-ой степени рублей на а0, а2,..... а30 секунд соответственно.


Родители разрешили Пете пользоваться интернетом М секунд . Определите за какую наименьшую сумму он сможет купить карточки , которые позволяют ему пользоваться интернетом не менее М секунд. Естественно, что Петя может купить как карточки различного достоинтства, так и несколько карточек одного достоинтства.



Напишите пожалуйста код программы..........

[Michael_Rybak]

а гугл говорит, что с олимпиады.

как бы то ни было, код тебе никто писать не будет.

по первой задаче: попробуй сначала решить вспомогательную задачу, обратную данной: как оптимально потратить N рублей (т.е. сколько максимум минут можно получить, потратив N рублей)?

для двух других создай по отдельной теме.