#B0448. 阿里巴巴的黄金背包

阿里巴巴的黄金背包

题目描述

阿里巴巴发现了 nn 堆金沙。第 ii 堆金沙的总重量为 mim_i,总价值为 viv_i。他的背包最多承重 TT

金沙可以任意分割,分割后单位重量的价值不变。请计算背包最多能装走多少价值的金沙。

输入格式

第一行包含两个整数 n,Tn,T

接下来 nn 行,每行输入两个整数 mi,vim_i,v_i,表示一堆金沙的重量和总价值。

输出格式

输出一个实数,表示能够装走的最大价值,保留 22 位小数。

3 50
10 60
20 100
30 120
240.00

数据范围与提示

  • 1n1001\le n\le 100
  • 1mi,vi1001\le m_i,v_i\le 100
  • 1T10001\le T\le 1000