笔试题:餐厅订单问题,大佬们有思路吗?
4169
2021.01.10
发布于 未知归属地

题目描述

餐厅里有 张桌子,每张桌子的坐位数为 a[1]a[n]
个预约的订单,每个订单的客人数为 b[1]b[n]
对于每个订单,餐厅可以选择接单或者拒绝
如果拒绝某个订单 i,会积累 b[i] * x 点不满值
如果接受某个订单,但是同一个订单的客人需要分在 个桌子的话,会积累 (k - 1) * y 点不满值
全部客人坐在同一个桌子的话不会积累不满值
同一单的客人可以分在不同的桌子,但是同一个桌子的坐位不能分给不同订单的客人
求累计的最小的不满值

输入数据

n m x y
a[1] a[2] ... a[n]
b[1] b[2] ... b[n]

数据范围

,整数
,整数
,整数
,整数
,整数

样例

输入
4 2 5 3
4 5 1 1
7 2
输出
6
  • 第 1 组有 7 个人,把他们分到第 2、3、4 张桌子
  • 第 2 组有 3 个人,把他们分到第 1 张桌子。

最小的代价是

评论 (7)