第一行输入一个整数n，表示days数组的长度 第二行输入n个数，表示days的数组的值 第三行输入三个数表示cost数组 1 <= days.length <= 365 1 <= days[i] <= 365 days 按顺序严格递增 costs.length == 3 1 <= costs[i] <= 1000
请先登录再刷题，不会做的题目右上可以查看题解和答案~
第一行输入一个整数n，表示days数组的长度 第二行输入n个数，表示days的数组的值 第三行输入三个数表示cost数组 1 <= days.length <= 365 1 <= days[i] <= 365 days 按顺序严格递增 costs.length == 3 1 <= costs[i] <= 1000
输出旅行所需要的最低消费
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，并完成了你计划的每一天旅行。
上海交通大学2021年机试题