笨笨熊搬家打包篇

标签：

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

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

笨笨熊搬家打包篇

标签：

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