首页 > 其他 > 详细

笨笨熊搬家打包篇

时间:2015-04-30 10:32:52      阅读:88      评论:0      收藏:0      [点我收藏+]

笨笨熊搬家打包篇 描述:  
森林里的笨笨熊今天可开心啦——他买了新房子,乔迁新喜要搬家了。因此,笨笨熊请了许多好朋友来帮忙搬家,并准备了很多小纸盒用来装需要搬的物品,不过,这些纸盒的容积都是相同的,并且最多只能装两个物品。但是,为了不打扰太多的朋友,笨笨熊想了个“聪明”办法:让每个纸盒使用效率最高(注:只要纸盒容积大于物品的体积之和就认为可以装下;物品体积不会大于纸盒容积),这样需要的纸盒最少。为了帮助笨笨熊提前通知朋友,请你根据笨笨熊的办法,帮忙算出:需要纸盒的最少数目是多少?        
运行时间限制: 无限制 内存限制: 无限制 输入:  
整数V——纸盒的容积; 整数N——物品的总数目N; 
共N个整数(对应N个物品的体积,每个整数用空格隔开)。   
输出:  
整数M——需要纸盒的最少数目

样例输入:
10
2
2 3
样例输出:
1

 

笨笨熊搬家打包篇

原文:http://www.cnblogs.com/xiaomanon/p/4468147.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!