社区讨论
求代码
灌水区参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lolj06un
- 此快照首次捕获于
- 2023/11/05 21:45 2 年前
- 此快照最后确认于
- 2023/11/06 09:26 2 年前
【题目描述】:
Tomi是一只负责任的小老鼠,为了养活一大群老鼠小弟,Tomi每天晚上都会带领一群小弟觅食。
Tomi训着香味,指挥着一群老鼠打着洞,果不其然洞的那一头是Tomi最爱的油库(是食用油,可不是汽油),这下够老鼠小弟们喝几天的了,Tomi指挥者小弟们赶紧推来一辆小车。油库中一壶一壶的油上面还标着价格,Tomi为了体现自己是鼠群中最聪明的老鼠,它决定运回去的油总价格一定要最大,可是老鼠们力气是有限的小车的重量超过W老鼠们就推不动了。
提示:为了不超过重量,可以只取一壶油的一部分,这对于老鼠来说太简单了,在油壶适当的位置咬个洞就好了。
Tomi拿起电话:“喂喂,是IOer吗?你帮我算算,怎么运才能使得重量不超过W,且价值最大,要快啊1S回答我答案。”
【输入描述】:
第一行两个正整数N和W,表示共N壶油和小车能装的重量;
以下N行,每行两个正整数wi和vi,表示第i壶油的重量和价格。
【输出描述】:
为了验证方便,你只需要输出最大价格即可,保留小数点后4位。
【样例输入】:
10 25
6 10
10 7
8 10
2 6
9 5
4 2
1 3
5 8
6 10
10 8
【样例输出】:
43.2500
回复
共 0 条回复,欢迎继续交流。
正在加载回复...