#P0165. [2024 庐阳区初中] 最佳雇佣
[2024 庐阳区初中] 最佳雇佣
题目描述
某工程有 项任务需要在一天内完成,有 个人可供雇佣。每项任务都有其工作量,每个人的工作能力(每天最多完成工作量)也是已知的。雇员工作能力不小于某项任务的工作量,才能完成该项任务。因为 项需要同时开工,不得雇佣一个人完成多项任务,每人只能完成某一项任务。根据雇员的工作能力支付等值的工资。
如果你是雇主,请选择一个合理的雇佣方案,使得支付工资最少。求这个最小值。
输入格式
第一行,两个正整数 和 。
第二行 个整数,表示 项任务的工作量。
第三行 个整数,表示 个可供雇佣者的工作能力。
输出格式
一个整数,表示最小费用。如果不存在任何雇佣方案完成该工程,则输出 。
样例
输入数据 #1
2 3
5 4
7 8 4
输出数据 #1
11
数据范围
,,任务的工作量,雇员的工作能力均不超过 。
相关
在下列比赛中: