3396: 【DP】2024D-Wonderland
金币值:
1
时间限制:1.000 s
内存限制:512 M
正确:89
提交:148
正确率:60.14% 命题人:
题目描述
Wonderland是小王居住地一家很受欢迎的游乐园。 Wonderland目前有4种售票方式,分别为一日票(1天)、三日票(3天)、周票(7天)和月票(30天)。
每种售票方式的价格将由一个数组给出,每种票据在票面时限内可以无限制的进行游玩。
例如,小王在第10日买了一张三日票,小王可以在第10日、第11日和第12日进行无限制的游玩。 小王计划在接下来一年内多次游玩该游乐园。
小王计划的游玩日期将由一个数组给出。现在,请您根据给出的售票价格数组和小王计划游玩日期数组,返回完成游玩计划所需要的最低消费。
输入格式
输入为 2 个数组:
售票价格数组为 costs,costs.length = 4,默认顺序为一日票、三日票、周票和月票。
小王计划游玩日期数组为 days,1 ≤ days.length ≤ 365,1 ≤ days[i] ≤ 365,默认顺序为升序。
输出格式
完成游玩计划的最低消费。
输入样例 复制
1 2 7 25
1 4 6 7 8
输出样例 复制
4