乘船问题

题目内容

题目描述

有N个人,第i个人的重量为W[i]。每艘船最大载重量均为C(单位:克),且最多只能乘两个人。求最少要用多少艘船才能装载下所有人。

输入描述

输入第一行由两个正整数N和C组成,满足N<100000,50000=

输入第二行到第N+1行每行有1个正整数w[i],w[i]按从小到大排列,满足20000<=w[i]<=C。

输出描述

输出共一行,用一个正整数表示装载下所有人最少的船数。

样例输入

7 100000 30000 31000 45000 50000 70000 70000 75000

样例输出

5

提示

提交评测
请登录后再操作

题目描述

乘船问题
1121
0
Level2
149
113
76%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在