1782:观光单车
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:3
解决:2
题目描述
已知公园内有出借观光单车,每辆单车限坐两人,且两人体重之和不能超过观光单车的限重 。
小爱带领班级 位同学共同前往借车浏览风景,已知每位同学的体重分别为 ,请问该班级最少借多少辆车,才能满足每个人的乘坐需求。
输入
输入共两行:
第一行,两个正整数 n, T
第二行,n 个正整数 w1,w2,...wn
1<=n<=105, 1<=wi<=T<=104
输出
输出一个正整数,表示最少租借单车的数量
样例输入-1 复制
8 50
15 41 32 42 27 25 19 24
样例输出-1 复制
5