Home => ProblemSet => 2.10-42:乘船问题
Problem1800--2.10-42:乘船问题

1800: 2.10-42:乘船问题

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 4
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

有n个人要过河，第i个人的体重为wi(0<= i <n)。每艘船的最大载重量均为C，且最多只能载两个人。试用最少的船装载所有人。

Input

第一行两个数 n 和 C，分别表示人数和船的载重量
第二行n个数wi，表示每个人的重量，空格分隔

Output

一行一个整数，表示最少的船只数量

Sample Input Copy 

6 100
40 60 51 52 48 50

Sample Output Copy 

4

HINT


wi <= C
1 <= C <= 100
1 <= n <= 105

Source/Category

算法 贪心 信息未来 
[ Submit ] [ Status ]