红军战士带物资

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
39.27%(86/219)
Description:

    长征是人类历史上的伟大奇迹,中央红军共进行了380余次战斗,攻占700多座县城,红军牺牲了营以上干部多达430余人,平均年龄不到30岁,共击溃国民党军数百个团,期间共经过14个省,翻越18座大山,跨过24条大河,走过荒草地,翻过雪山,行程约二万五千里,红一方面军于1935年10月到达陕北,与陕北红军胜利会师。1936年10月,红二、四方面军到达甘肃会宁地区,同红一方面军会师。红军三大主力会师,标志着万里长征的胜利结束。在战略性转移开始的那天,红军战士们需要携带最有价值的物资,现在面前有n个物资(n<100),第i个物资的总体积和总价值分别是vi,wi,(1<=vi,wi<=100),每个战士都有一个体积为V的背包,并不一定有办法将全部的物资都装进去。战士想装走尽可能多价值的物资。所有物资都可以随意分割,分割完的物资单位价值不变。请问一名战士最多可以拿走多少价值的物资?

Input:

第一行两个整数 n, V;
接下来n行,每行两个整数vi,wi

Output:

一个实数,输出两位小数

Sample Input:
4 50
10 60
20 100
30 120
15 45
Sample Output:
240.00
Source:

acmer-cx


Submit