3446: 双人骑车
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：46
解决：23
题目描述
有 \( n \) 名学生骑双人自行车旅游，每辆双人车最多载两人，也可以只载一人。当载两人时，乘客的体重之和不能超过给定的上限 \( t \)。已知学生的体重分别为 \( w_1, w_2, w_3, \ldots, w_n \)。请安排这些学生如何乘车，使得使用的车辆数量最少。
输入
- 第一行包含两个整数 \( n \) 和 \( t \)，分别表示学生的数量和每辆车的体重上限。
- 第二行包含 \( n \) 个整数 \( w_1, w_2, \ldots, w_n \)，表示每个学生的体重。
输出
- 单个整数，表示最少需要的车辆数。
样例输入 复制
7 50
15 41 32 42 27 25 19样例输出 复制
5提示
- 对于 30% 的数据：\( 1 \leq n \leq 10 \)
- 对于 60% 的数据：\( 1 \leq n \leq 1,000 \)
- 对于 100% 的数据：\( 1 \leq n \leq 100,000 \)
- 对于所有数据：\( 1 \leq w_i \leq t \leq 1,000,000 \)