У Дениса начались каникулы! В свободное время Денис очень любит слушать музыку, именно поэтому он хочет купить подписку на свой любимый музыкальный сервис как минимум на следующие n дней (именно столько длятся каникулы у Дениса).
Музыкальный сервис предлагает несколько вариантов подписки:
Подписка на один день стоит a рублей.
Подписка на одну неделю стоит b рублей.
Подписка на четыре недели стоит c рублей.
Любой тариф можно использовать произвольное количество раз, а также можно приобрести подписку на суммарно больший период, чем нужно. Какое минимальное количество рублей придётся заплатить Денису, чтобы иметь возможность слушать музыку на протяжении всех каникул?
Формат ввода
Первая строка входных данных содержит три целых числа
a, b, c(1 ≤ a ≤b ≤c ≤1000) — цена в рублях за однократную покупку первого, второго и третьего тарифа подписки соответственно.
Вторая строка содержит целое число n (1≤n≤10^15) — длительность каникул в днях.
Формат вывода
Выведите единственное целое число — минимальное количество рублей, которое Денису придётся заплатить за подписку на сервис
Пример 1
Ввод Вывод
4 7 20 14
10
Пример 2
Ввод Вывод
2 9 38 47
36
Примечания
В первом примере Денису выгодно взять 2 подписки на неделю, это будет стоить 2⋅7=14 рублей и позволит сушать музыку следующие 14 дней.
Во втором примере выгодно купить 5 подписок на неделю и 1 на день. Количество оплаченных дней подписки будет ровно 36, а цена составит 1⋅2+5⋅9+0⋅38=47
рублей.

147

170

Посмотреть ответы 2

Ответы на вопрос:

aselja228

Информатика

4,5(92 оценок)

а я не знаю вообще

tylkinavaleriya

Информатика

4,7(30 оценок)

Объяснение:

Средства связи – технические и программные средства, используемые для формирования, приема, обработки, хранения, передачи, доставки сообщений электросвязи или почтовых отправлений, а также иные технические и программные средства, используемые при оказании услуг связи или обеспечении функционирования сетей связи, включая технические системы и устройства с измерительными функциями.