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$