第一行输入两个整数 代表物品数量、选取数量。此后 行,第 行输入两个整数 代表第 件物品的体积、价值。
在一行上输出一个实数,代表单位体积的最大价值。由于实数的计算存在误差,当误差的量级不超过 时,您的答案都将被接受。具体来说,设您的答案为 ,标准答案为 ,当且仅当 时,您的答案将被接受。
3 2 1 2 2 4 3 7
2.2500000000000001
在这个样例中,一共有三种选取方案:选取第一、二件物品,此时单位体积的价值为 。选取第一、三件物品,此时单位体积的价值为 。选取第二、三件物品,此时单位体积的价值为 。显然,选取第一、三件物品是最佳方案。
5 4 1 1 4 5 1 4 1 9 1 9
5.7500000000