2014年4月9日
摘要: 蚂蚁的难题(八)时间限制:2000 ms | 内存限制:65535 KB难度:5描述蚂蚁是一个古玩爱好者,他收藏了很多瓶瓶罐罐。有一天,他要将他的宝贝们一字排开, 摆放到一个长度为L的展台上。已知他有n件宝贝, 每件宝贝的宽为w,由于这些瓶瓶罐罐的形状特殊,所以在摆放时需要至少X的宽度来摆放他们,(仅摆放时需要X的宽度, 摆放后宽度仍为w)现在已知了每件宝贝的宽度wi,和摆放它们所需的宽度Xi。请你帮蚂蚁计算一下,在这个展台上,他最多能摆多宽的宝贝。输入有多组测试数据。对于每一组测试数据:第一行: n L 分别代表有n件宝贝,展台长度为L;(n 2 #include 3 #include 4 阅读全文
posted @ 2014-04-09 13:04 细雨微光 阅读(573) 评论(0) 推荐(0)