U524741 水瓶の节约
题目背景
有n个瓶子:容量$b_i$,有$a_i$水。倒多少水消耗多少体力。问最少保留多少瓶子,基于此最少消耗多少体力?
题目描述
尼克有 $n$ 瓶苏打水。每瓶苏打水由两个值描述:剩余苏打水量 $a_i$ 和瓶子体积 $b_i$ ( $a_i \le b_i$ )。
尼克决定将所有剩余苏打水倒入数量最少的瓶子中,而且必须尽快完成。尼克可以用 $x$ 秒将 $x$ 单位的苏打水从一个瓶子倒入另一个瓶子。
尼克要求你帮助他确定:
- $k$ --储存所有剩余苏打水的最少瓶子数量。
- $t$ --将苏打水倒入 $k$ 个瓶子的最少时间。
**注意:一个瓶子储存的苏打水不能超过它的容量。应保存所有剩余的苏打水。**
输入格式
第一行包含正整数 $n$ ( $1 \le n \le 100$ ) ,表示开始时的瓶数。
第二行包含 $n$ 个正整数 $a_1, a_2, ..., a_n$ ( $1 \le a_i \le 100$ ),其中 $a_i$ 是第 $i$ 瓶苏打水的剩余量。
第三行包含 $n$ 个正整数 $b_1, b_2, ..., b_n$ ( $1 \le b_i \le 100$ ),其中 $b_i$ 是第 $i$ 个瓶子的容积。
可以保证对于任意 $i$ 满足 $a_i \le b_i$ 。
输出格式
输出两个整数 $k$ 和 $t$ 。
说明/提示
对于 $30\%$ 的数据, $1\le n\le 20$
对于 $60\%$ 的数据, $1\le n\le 30$
对于 $100\%$ 的数据, $1\le n\le 100$