Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Внимание!!! Система тестирует задачи только на С и С++!!!
Интернет

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


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


Решения, верно работающие при M ≤ 100000, будут набирать не менее 50 баллов.

Входные данные:

В первой строке записано единственное натуральное число M (1 ≤ M ≤ 109).

Во второй строке записаны натуральные числа a0, a1, …, a30, не превосходящие 109.

Выходные данные:

Выведите единственное число – наименьшую сумму денег, которую Пете придется потратить.


Примеры:
input.txt output.txt
1 11
1 1 10 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
5

Сложность задачи: 15%



Проверку могут осуществлять только зарегистрированные пользователи!


Спрятать обсуждение
Рейтинг: 373
А какая закономерность в стоимости?
06-июнь-2012 20:44
Рейтинг: 373
Все, понятно... не указано, что степень)
06-июнь-2012 20:53
Андрей Владимирович:
Спасибо. Исправлено.
06-июнь-2012 23:40
Рейтинг: 90
1,2,4,...,230... Где тут степень?
27-янв-2013 20:11
Рейтинг: 1635
А где тут написано про степень?
10-фев-2013 16:12
Андрей Владимирович:
:-)
10-фев-2013 19:14
Рейтинг: 1635
Тогда какая закономерность в стоимости?
10-фев-2013 19:51
Андрей Владимирович:
:-)
10-фев-2013 20:16
Рейтинг: 1635
Вы наверное перепутали 230 и 2 в сепени 30
21-фев-2013 11:23
Андрей Владимирович:
Исправлено.
21-фев-2013 13:27
Рейтинг: 1798
А в чём могут быть ошибки? Вроде пересмотрел все работает.
23-дек-2013 22:35
Рейтинг: 1860
Почему 43%? Рассматривает все случаи.
08-янв-2014 19:19
Андрей Владимирович:
11
1 1 9 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 - какой ответ?
08-янв-2014 20:09
Рейтинг: 1860
Ответ 6
08-янв-2014 20:16
Андрей Владимирович:
100
1 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
08-янв-2014 22:07
Рейтинг: 1860
Ответ 2
09-янв-2014 15:26
Андрей Владимирович:
Проверяй вывод.
09-янв-2014 16:06

Недавно добавленые сообщения, пользователем :
Cтраниц: 2 1 2 След. >>


На сайте гостей 26, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]