, на с++ надо Новый интернет-провайдер предоставляет услугу доступа в интернет с посекундной тарификацией. Для подключения нужно купить карточку, позволяющую пользоваться интернетом определенное количество секунд. При этом компания продает карточки стоимостью
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
.
Формат результата
Выведите единственное число — наименьшую сумму денег, которую Пете придется потратить.
1)Еще недавно, говоря о роботах, мы имели в виду научную фантастику или сильно отдаленное будущее. Но технологический процесс с невообразимой скоростью меняет окружающий мир, заставляя меняться нас и наши подходы к образованию детей. Робототехника на сегодняшний день является самым перспективным из инновационных направлений.
Ведущие эксперты прогнозируют бум сервисной и персональной робототехники уже к 2025 году, а это означает, что потребуются десятки тысяч специалистов новой формации. Самой востребованной специальностью после 2025 года будут программисты-робототехники. И начинать осваивать новые профессии нужно уже сейчас, чтобы сегодняшние школьники могли уверенно войти в жизнь.
2)Ро́бот — автоматическое устройство, предназначенное для осуществления различного рода механических операций, которое действует по заранее заложенной программе.
3)По прогнозам консалтинговой компании A.T. Kearney уже через 20 лет некоторые рабочие места, на которых работают люди, займут роботы. DW выяснила, в каких отраслях искусственный интеллект будет конкурировать с человеком.
Объяснение: