Задача №2896. Транспорт Мюнхена
В общественном транспорте Мюнхена используется несколько типов билетов. Дневной билет для одного взрослого действителен на неограниченное число поездок с момента его первого использования и до полуночи. Обозначим его стоимость как \(p_1\). Аналогичный билет на ребенка от 5 до 14 лет стоит \(p_2\) (но очевидно, что ребенок имеет право ездить и по билету взрослого).
По групповому билету могут одновременно ехать до 5 взрослых, а также каждый взрослый в этой группе может быть заменен на одного или даже двоих детей. Так, допустимыми являются группы из двух взрослых и 6 детей или 10 детей. Такой билет стоит \(p_3\). Существуют также аналогичные виды билетов на 3 дня стоимостью \(q_1\), \(q_2\) и \(q_3\) соответственно.
Группа из \(M\) взрослых и \(N\) детей указанного выше возраста прибыла в Мюнхен на \(K\) (\(1 \leq K \leq 3\)) дней. Они всегда будут перемещаться по городу вместе. Какие билеты им следует купить, чтобы потратить минимальную сумму денег.
Первая строка входных данных содержит числа \(M\), \(N\), \(K\). Вторая строка – числа \(p_1\), \(p_2\) и \(p_3\). Третья –числа \(q_1\), \(q_2\) и \(q_3\). Все числа (кроме \(K\)) находятся в диапазоне от \(1\) до \(1000\).
Выведите минимальную сумму, которая должна быть потрачена на билеты.
13 1 3 13 1 31 31 13 131
279