g6-08022. 分数背包 未做

小杨有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，箱子容量为 $V$。这次物品可以切分：取一件的比例 $x$（$0\le x\le 1$），能获得 $x\cdot v_i$ 的价值、占用 $x\cdot w_i$ 的容量。求能获得的最大总价值，输出它的整数部分（向下取整）。

第一行两个整数 $n,V$。

接下来 $n$ 行，每行两个整数 $w_i,v_i$。

一行一个整数：最大总价值的整数部分。

输入 1

3 10
6 60
5 45
5 45

输出 1

96

第 1 件全拿（重 6 值 60），剩余 4 容量切第 2 件的 $4/5$ 得 $36$，合计 96。

$1\le n\le 100$，$1\le V\le 10^4$，$1\le w_i,v_i\le 10^4$。