P1570

P1570 KC 喝咖啡 题意：给定调料种数 $n$ 和能加入的调料数 $m$，以及每种调料的美味度 $v_i$，消耗的时间 $c_i$。 请选择单位时间的美味度最大的咖啡。 分析：$t=\frac{\sum{v_i}}{\sum{c_i}}$ 取最大值，二分答案找右边界。 但是如何确定元素合法？ ......