华为OD机试真题 - Wonderlan - 牛客网

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。
题目描述
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，默认顺序为升序。
输出描述
完成游玩计划的最低消费。

用例
输入

5 14 30 100

1 3 5 20 21 200 202 230

输出

40

说明

根据售票价格数组和游玩日期数组给出的信息，发现每次去玩的时候买一张一日票是最省钱的，所以小王会卖8张一日票，每张5元，最低花费是40元。

作者：华为OD机试题库
链接：https://www.nowcoder.com/discuss/635066067198509056?sourceSSR=users
来源：牛客网