E. 物资装载
物资装载
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
仓库有 堆物资。第 堆的总重量为 ,总价值为 。运输袋最多能承受 单位重量。
每堆物资都可以 任意分割,取走其中任意比例的一部分,重量和价值按同一比例计算。可以只取一部分物资,也可以不取;总重量不得超过 。求最多能装走的总价值。
输入格式
第一行两个整数 。接下来 行,每行两个整数 。
输出格式
输出最大总价值,保留两位小数。评测允许与精确最优值不超过 的绝对误差。
数据范围与计分
,,。
- 基础部分:占总分的 60 分,保证 。
- 完整部分:另占 40 分,满足上述完整数据范围。
- 测试点独立计分,正确处理基础部分的全部测试点可获得 60 分;正确处理全部测试点可获得 100 分。
样例 1
1 2
3 10
6.67
样例 2
2 1
100 100
1 99
99.00
样例说明
样例 1 装走这堆物资的三分之二,价值为 ,输出 6.67。样例 2 可以把第二堆全部装走。