#B0448. 阿里巴巴的黄金背包
阿里巴巴的黄金背包
题目描述
阿里巴巴发现了 堆金沙。第 堆金沙的总重量为 ,总价值为 。他的背包最多承重 。
金沙可以任意分割,分割后单位重量的价值不变。请计算背包最多能装走多少价值的金沙。
输入格式
第一行包含两个整数 。
接下来 行,每行输入两个整数 ,表示一堆金沙的重量和总价值。
输出格式
输出一个实数,表示能够装走的最大价值,保留 位小数。
3 50
10 60
20 100
30 120
240.00
阿里巴巴发现了 n 堆金沙。第 i 堆金沙的总重量为 mi,总价值为 vi。他的背包最多承重 T。
金沙可以任意分割,分割后单位重量的价值不变。请计算背包最多能装走多少价值的金沙。
第一行包含两个整数 n,T。
接下来 n 行,每行输入两个整数 mi,vi,表示一堆金沙的重量和总价值。
输出一个实数,表示能够装走的最大价值,保留 2 位小数。
3 50
10 60
20 100
30 120
240.00