题目描述

在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 $days$ 的数组给出。每一项是一个从 $1$ 到 $365$ 的整数。

火车票有 三种不同的销售方式 ：

• 一张 为期一天 的通行证售价为 $costs[0]$ 美元；
• 一张 为期七天 的通行证售价为 $costs[1]$ 美元；
• 一张 为期三十天 的通行证售价为 $costs[2]$ 美元。

通行证允许数天无限制的旅行。 例如，如果我们在第 $2$ 天获得一张 为期 7 天 的通行证，那么我们可以连着旅行 7 天：第 $2$ 天、第 $3$ 天、第 $4$ 天、第 $5$ 天、第 $6$ 天、第 $7$ 天和第 $8$ 天。

返回 你想要完成在给定的列表 $days$ 中列出的每一天的旅行所需要的最低消费 。

输入格式

第一行一个整数 $n$，表示数组 $days$ 的长度；

第二行 $n$ 个整数表示数组 $days$ 的各个元素；

第三行 3 个数表示 $costs$ 数组的内容。

输出格式

一行一个数，表示你想要完成在给定的列表 $days$ 中列出的每一天的旅行所需要的最低消费。

示例 1：

6
1 4 6 7 8 20
2 7 15

11

解释：

例如，这里有一种购买通行证的方法，可以让你完成你的旅行计划：

在第 1 天，你花了 costs[0] = $2 买了一张为期 1 天的通行证，它将在第 1 天生效。

在第 3 天，你花了 costs[1] = $7 买了一张为期 7 天的通行证，它将在第 3, 4, ..., 9 天生效。

在第 20 天，你花了 costs[0] = $2 买了一张为期 1 天的通行证，它将在第 20 天生效。

你总共花了 $11，并完成了你计划的每一天旅行。

示例 2：

12
1 2 3 4 5 6 7 8 9 10 30 31
2 7 15

17

解释：

例如，这里有一种购买通行证的方法，可以让你完成你的旅行计划：

在第 1 天，你花了 costs[2] = $15 买了一张为期 30 天的通行证，它将在第 1, 2, ..., 30 天生效。

在第 31 天，你花了 costs[0] = $2 买了一张为期 1 天的通行证，它将在第 31 天生效。

你总共花了 $17，并完成了你计划的每一天旅行。

提示：

• $1 <= days.length <= 365$
• $1 <= days[i] <= 365$
• $days$ 按顺序严格递增
• $costs.length == 3$
• $1 <= costs[i] <= 1000$

SOURCE

983. 最低票价