Problem2738--乘船问题

2738: 乘船问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

有n个人需要过河，已知第i个人的重量是wi，每艘船的最大载重是C，每艘船最多只能乘坐两人。请计算出如果让所有人都能过河，使用的最少的船只的数量。


Input

第一行，用空格隔开的两个正整数n和C，分别表示人数和每艘船的最大载重
接下来n行，每行一个正整数，表示第i个人的重量wi。
其中0＜n,C≤1000，且所有的wi≤C


Output

一行，一个整数，表示所有人的过河，使用的最少的船只数量

Sample Input Copy 

3 100
50
90
40

Sample Output Copy 

2

Source/Category

贪心 2018 level4 
[Submit] [Status]