Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 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%



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


Показать обсуждение


На сайте гостей 38, зарегистрированных 3:
Marichka, cor Sabrr, Fate,
[Данные за последние 5 минут]