P5894 - 租用自行车

内存限制：256 MB 时间限制：2 S

题面：传统评测方式：文本比较上传者：

提交：3 通过：2

提交提交记录统计 Web Board

租赁网站为他们提供了m自行车。不同自行车的租赁价格不同，租用 j 自行车的费用为 p_j 卢布。

总的来说，男孩们的共同预算是卢布。此外，他们每个人都有自己的个人钱，第 i 个男孩有 b_i 个人卢布。共享预算可以任意花在任何学童身上，但每个男孩的个人钱只能用于租用这个男孩的自行车。

每个男孩最多可以租一辆自行车，不能把自行车送给别人。

最多有多少男生可以骑自行车？他们总共需要花费多少最低的个人钱才能让尽可能多的学童骑自行车？

例子

输入

2 2 10

5 5

7 6

输出

2 3

输入

4 5 2

8 1 1 2

6 3 7 5 2

输出

3 8

输入的第一行包含三个整数 n、m 和 a （1≤n，m≤10⁵; 0≤a≤10⁹）。第二行包含整数序列 b 1，b ₂,...,b _n （₁≤b i≤10⁴），其中 b i 是第 _i 个男孩的个人钱的金额。第三行包含整数序列 p 1，p ₂,...,p _m （₁≤p j≤10⁹），其中 p j 是租用第 _j 辆自行车的价格。

打印两个整数 r 和 s，其中 r 是可以租用自行车的最大男生数量，s 是租用 r 自行车所需的最小个人总资金。如果学童不能租任何自行车，那么r=s=0。

4 5 2
8 1 1 2
6 3 7 5 2

3 8

在第一个示例中，两名学生都可以租用自行车。例如，他们可以将共享预算分成两半（每人 5 卢布）。在这种情况下，其中一人需要用个人钱支付 1 卢布，另一人则需要用个人钱支付 2 卢布。总共，他们用个人钱支出了 3 卢布。这种分配方式最小化了个人钱的支出。

363D 1800

5894: 租用自行车

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

数据范围与提示

分类标签