Описание вопроса
Страна чудес — популярный парк развлечений, где живет Сяо Ван. В настоящее время в Стране чудес есть четыре способа продажи билетов: однодневный билет (1 день), трехдневный билет (3 дня), недельный билет (7 дней) и месячный билет (30 дней).
Цена каждого метода продажи билетов задается массивом, и каждый билет можно разыгрывать неограниченно в течение срока, указанного в билете. Например:
Сяо Ван купил трехдневный билет на 10-й день и может играть неограниченно в 10-й, 11-й и 12-й дни.
Сяо Ван планирует посетить парк развлечений несколько раз в следующем году. Дата, которую Сяо Ван планирует посетить, будет задана массивом.
Теперь, пожалуйста, верните минимальное потребление, необходимое для плана путешествия, на основе данного массива цен на билеты и массива запланированных дат поездки Сяо Вана.
Введите описание
Входные данные — 2 массива:
- Массив цен на билеты — Costs, Costs.length = 4, а порядок по умолчанию — билет на один день, билет на три дня, билет на неделю и билет на месяц.
- Массив запланированных дат поездки Сяо Вана составляет дни, 1 ≤ дней.длина ≤ 365, 1 ≤ дней[i] ≤ 365, а порядок по умолчанию — по возрастанию.
Описание выхода
Минимальные затраты для выполнения плана путешествия.
Пример
входить | 5 14 30 100 |