#3156. 01 分数规划 暂未评定

时间限制:1500 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

这是一道模板题。

给你 个物品,每个物品有两个属性 ,求一组解 使

最大,且恰好有

请求出这个最大值。

输入格式

第一行两个数,
第二行 个数,依次表示
第三行 个数,依次表示

输出格式

一行,一个实数,精确到小数点后 位。

样例

输入样例 1

5 3
1 2 4 1 2
4 3 9 3 7

输出样例 1

0.4667

输入样例 2

3 2
5 0 2
5 1 6

输出样例 2

0.8333

输入样例 3

10 6
1 5 3 7 2 8 5 4 2 6
15 35 12 12 9 15 7 7 13 15

输出样例 3

0.4923

数据范围与提示

.