4638 - 买切糕
时间限制 : 1 秒
内存限制 : 128 MB
小贩的切糕一共有n块，每块都有它的实际价值a[i]和贩卖价格b[i]。
小项希望购买连续的，至少k块切糕，使得实际价值总和除以价格的值最大。
输入
第一行两个数字n,k
第二行n个数字，表示切糕每块的实际价值a[i]
第三行n个数字，表示每块的实际价格b[i]
输出
实际价值总和除以价格的最大值
保留两位小数
样例
输入
6 4 1 3 3 7 2 6 3 2 8 8 4 1
输出
0.91
提示
1 \leq k \leq n \leq 20000, 1 \leq a[i],b[i] \leq 20000
最优解为购买第2~6块的切糕。
价值为3+3+7+2+6=21。
价格为2+8+8+4+1=23。
来源
原创