已知公园内有出借观光单车,每辆单车限坐两人,且两人体重之和不能超过观光单车的限重 T。
小爱带领班级 n 位同学共同前往借车浏览风景,已知每位同学的体重分别为 w1,w2,w3,...,wn,请问该班级最少借多少辆车,才能满足每个人的乘坐需求。
输入共两行:
第一行,两个正整数n,T
第二行,n个正整数w1,w2,...,wn
输出一个正整数,表示最少租借单车的数量。
7 50 15 41 32 42 27 25 19
5
对于 30% 的数据,1≤n≤10
对于 60% 的数据,1≤n≤10^3
对于 100% 的数据,1≤n≤10^5,1≤wi≤T≤10^4
时间限制 | 1 秒 |
内存限制 | 128 MB |