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