分数背包：计算大壮可拿走的最大金币价值
题目描述
在一个神秘的国度，有一种多拿多得的疯狂游戏，某日大壮去参赛，规定区域内有 N(N≤100) 堆金币，第i堆金币的总重量和总价值分别是 m_i、v_i（1 ≤ m_i, v_i ≤ 100）。大壮有一个承重量为 T(T≤1000) 的背包，并不一定能装下全部金币，他想装走尽可能多价值的金币。所有金币都可以随意分割，分割后的金币重量价值比（单位价格）不变。请问大壮最多可以拿走多少价值的金币？
输入描述
第一行两个整数 N、T。 接下来 N 行，每行两个整数 m_i、v_i。
输出描述
输出一个实数表示答案，保留两位小数。
输入样例
4 50
10 60
20 100
30 120
15 45输出样例
240.00数据规模
100% 的数据满足 1 ≤ N < 10²，1 ≤ m_i, v_i ≤ 100，1 ≤ T < 10³。
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录