题目内容

游游现在有一个公司，这个公司里有n个任务，每一个任务都有一个能力值和收益值，现在有m个工人，每一个工人都有一个能力值，对于每一个任务来说，只有这个人的能力值不低于该任务需要的能力值，才可以完成这个任务。假设多个工人可以完成,同一个任务，收益为这个任务的收益值乘以这个任务完成的次数，现在想知道每一个工人最多只能安排一个任务的前提下，最大的收益值是多少?

题解

题面描述

题目给定 $T$ 组测试数据，每组数据中有 $n$ 个任务和 $m$ 个工人。
每个任务有两个属性：

• $a_i$：完成该任务所要求的最小能力值
• $p_i$：完成该任务获得的收益

每个工人有一个能力值 $b_i$，只有当工人的能力不低于任务所要求的能力值时，才能完成该任务。