问题 AD: 苏打水

内存限制:512 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:40 通过:12

题目描述

    zz生日过后还剩下 n 瓶苏打水。每瓶苏打水可以用两个值来描述:苏打水的剩余量ai和瓶体积bi(ai≤bi)。

    zz决定将所有剩余的苏打水倒入最少数量的瓶子中,而且他必须尽快完成。将 1 单位水从一个瓶子转移到另一个瓶子所消耗时间为 1 秒,且可以进行无限次转移。

    求储存所有水所需最小瓶子数 k 以及该情况下所用最小时间 t。

        k - 存放所有剩余苏打水的最少瓶子数量

        t - 将苏打水倒入 k 个瓶子的最短时间。

  注意一个瓶子不能储存比它的体积更多的苏打水。应保存所有剩余的苏打水。


输入格式

第一行包含正整数 n (1≤n≤100) - 瓶子的数量。

第二行包含 n 个正整数 a1,a2,...,an (1≤ai≤100),其中 ai 是第 i 个瓶子中剩余的苏打水量。

第三行包含 n 个正整数 b1,b2,...,bn (1≤bi≤100),其中 bi 是第 i 个瓶子的体积。

保证任意 i 的 ai≤bi。

输出格式

唯一的一行应该包含两个整数 k 和 t,其中 k 是可以存储所有苏打水的最少瓶子数,t 是将苏打水倒入 k 个瓶子的最短时间。



Input
4
3 3 4 3
4 7 6 5
Output
2 6
Input
2
1 1
100 100
Output
1 1
Input
5
10 30 5 6 24
10 41 7 8 24
Output
3 11


注意
在第一个例子中,尼克可以将苏打水从第一瓶倒到第二瓶。这将需要 3 秒钟。之后,第二瓶将包含 3+3=6 单位的苏打水。然后他可以从第四瓶倒到第二瓶和第三瓶:一个单位倒到第二个瓶子,两个单位倒到第三个瓶子。这将需要 1+2=3 秒。所以,所有的汽水都会装在两个瓶子里,他会花 3+3=6 秒来做这件事。

输入样例 复制

4
3 3 4 3
4 7 6 5

输出样例 复制

2 6

数据范围与提示

90
1 43 87 1 6 12 49 6 3 9 38 1 64 49 11 18 5 1 46 25 30 82 17 4 8 9 5 5 4 1 10 4 13 42 44 90 1 11 27 23 25 4 12 19 48 3 59 48 39 14 1 5 64 46 39 24 28 77 25 20 3 14 28 2 20 63 2 1 13 11 44 49 61 76 20 1 3 42 38 8 69 17 27 18 29 54 2 1 2 7
8 96 91 1 11 20 83 34 41 88 54 4 65 82 48 60 62 18 76 74 75 89 87 8 11 32 67 7 5 1 92 88 57 92 76 95 35 58 68 23 30 25 12 31 85 5 89 84 71 23 1 5 76 56 57 57 76 94 33 34 66 20 54 5 22 69 2 19 28 62 74 88 91 86 30 6 3 48 80 10 84 20 44 37 81 100 12 3 6 8


899