題目描述

部門組織綠島騎行團建活動。租用公共雙人自行車，每輛自行車最多坐兩人，最大載重M。
給出部門每個人的體重，請問最多需要租用多少雙人自行車。

輸入描述

第一行兩個數字m、n，分別代表自行車限重，部門總人數。

第二行，n個數字，代表每個人的體重，體重都小于等于自行車限重m。

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

輸出描述

最小需要的雙人自行車數量。

用例

輸入	3 4 3 2 2 1
輸出	3
說明	無

題目解析

本題需要最少的車輛，即盡可能組合出重量小于等于m的兩人組。

首先，我們

總結

以上是生活随笔為你收集整理的华为OD机试 - 租车骑绿岛（Java JS Python）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。