题目描述
最厉害的加勒比海盗杰克船长驾驶着他的黑珍珠号海盗船,找到了一个装满宝藏的藏宝洞。藏宝洞里面有N(N≤100) 堆金币,第 i堆金币的总重量和总价值分别是mi,vi(1≤mi,vi≤100)。黑珍珠号的承重量为T(T≤1000)。为了长远发展,所以他决定带走尽可能少价值的金币,但是他要求必须装满。所有金币都可以随意分割,分割完的金币重量价值比(也就是单位价值)不变。请问杰克船长最少可以拿走多少价值的金币?
输入描述
第一行两个整数 N,T。
接下来 N 行,每行两个整数 mi,vi。
输入文件名为:least.in
输出描述
一个实数表示答案,保留两位小数。
输出文件名为:least.out