华为od机试几道题（华为OD机试 – 租车骑绿岛（Java & JS & Python））

题目描述

部门组织绿岛骑行团建活动                。租用公共双人自行车 
  
  
  
  
  
  
  
 ，每辆自行车最多坐两人 
  
  
  
  
  
  
  
 ，最大载重M
 
  
 
  
 
  
 
  
 
  
 
  
 
  
 
  。

给出部门每个人的体重

 


 


 


 


 


 


 


 
，请问最多需要租用多少双人自行车















。

输入描述

第一行两个数字m 
  
  
  
  
  
  
  
 、n 
 
 
 
 
 
 
 
，分别代表自行车限重 
   
   
   
   
   
   
   
  ，部门总人数  
  
  
  
  
  
  
  
。

第二行
 

 

 

 

 

 

 

 
，n个数字
 

 

 

 

 

 

 

 
，代表每个人的体重                ，体重都小于等于自行车限重m 
  
  
  
  
  
  
  
 。

0<m<=200 0<n<=1000000

输出描述

最小需要的双人自行车数量


 


 


 


 


 


 


 


 。

用例

输入 3 4

3 2 2 1 输出 3 说明 无

题目解析

本题需要最少的车辆 

 
 

 
 

 
 

 
 

 
 

 
 

 
 

 
，即尽可能组合出重量小于等于m的两人组 
 
 
 
 
 
 
 
。

首先















，我们