魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

2297: 救生艇

Memory Limit：128 MB Time Limit：1.000 S
： Creator：
Submit：2 Solved：2

Description

给定数组 people 。people表示第 i 个人的体重 ，船的数量不限，每艘船可以承载的最大重量为 limit。
每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。返回承载所有人所需的最小船数 。

Input

两行:
第一行两个整数n, m, n个人, m表示船的最大载重量
第二行输入n个数, 表示n个人的重量

Output

一行: 表示装载人所需要的的最小船数;

Sample Input 

4 5
3 5 3 4

Sample Output 

4

HINT

  • 1 <= people.length <= 5 * 104
  • 1 <= people <= limit <= 3 * 104

Source/Category

SubmitStatistics