返回信息流给你不同长度的钢管。每种钢管有不同的数量。现在给你订单。
举例:
2个3米钢管
10个8米钢管舞
订单
2个2米钢管
那么最小浪费就是2米。
但是如果订单里面还有2个1米钢管,那浪费的就是0米了。
一点思路都没有。
有一些地方我要补充说明一下,防止有的人误解:
库存里面铁管是五花八门的。订单内容也是五花八门的。
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #87177同步于 2015/7/3
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖
求最小浪费的铁管长度
spicewolf
2015/7/3镜像同步27 回复
订阅后,新回复会通过你的通知中心匿名送达。
9 条回复