开始: 2023-08-12 08:20:00

0812算法入门(2)期末测试

结束: 2023-08-12 11:00:00
当前  2025-01-24 17:41:11  类型: IOI  状态: 已经结束 

P2. 观光单车
描述

已知公园内有出借观光单车,每辆单车限坐两人,且两人体重之和不能超过观光单车的限重 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
提交