社区讨论

求代码

灌水区参与者 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 条回复,欢迎继续交流。

正在加载回复...