#KE154. 上船问题

上船问题

【题目描述】

有 n 个人,需要过河,第 i 个人的体重为wi,河边有很多船,每艘船的最大载重为m且最多可以上两个人,问最少需要多少艘船。

【输入描述】

第一行输入两个整数 n 和 m,表示人数和船的载重。 第二行 n 个整数,用空格隔开,表示体重。

【输出描述】

一个整数,表示需要的最少船只。

6 120				
15 17 102 70 90 68
4

【数据范围与提示】

1≤n,m≤200,1≤wi≤100,wi≤m