юсик17

09.01.2022 07:08

Информатика

Есть ответ 👍

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

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

Формат входных данных
В первой строке содержится единственное натуральное число
m

(
1
≤
m
≤
10
9
)
. Во второй строке задаются натуральные числа
a
0
,
a
1
,
…
,
a
30
, не превосходящие
10
9
.

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