题目描述
重庆八中在 80 80 80周年校庆的时候获捐 n n n个杯子, 每个杯子有两个属性:一个是已装水量 a i ai ai,一个是可装水量 b i bi bi( a i < = b i ai <= bi ai<=bi)。
从一个杯子向另一个杯子倒 x x x单位体积的水需要花费的时间是 x x x秒。 现在用 n n n 个杯子中的 k k k个来装所有的水, 求最小的 k k k, 以及最少花费的时间 t t t。
第一行:一个正整数 n ( 1 < = n < = 100 ) n(1 <= n <= 100) n(1<=n<=100),代表杯子的个数。
第二行: n