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

题目描述

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

给出部门每个人的体重

 


 


 


 


 


 

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












。

输入描述

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

第二行
 

 

 

 

 

 
，n个数字
 

 

 

 

 

 

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

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

输出描述

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


 


 


 


 


 


 

。

用例

输入 3 4

3 2 2 1 输出 3 说明 无

题目解析

本题需要最少的车辆 

 
 

 
 

 
 

 
 

 
 

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

首先












，我们