求代码
  • 板块灌水区
  • 楼主IKUN_AK_IOI
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/11/5 21:43
  • 上次更新2023/11/6 09:26:58
查看原帖
求代码
1034565
IKUN_AK_IOI楼主2023/11/5 21:43

【题目描述】: 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

2023/11/5 21:43
加载中...