有N个人,第i个人的重量为W[i]。每艘船最大载重量均为C(单位:克),且最多只能乘两个人。求最少要用多少艘船才能装载下所有人。
输入第一行由两个正整数N和C组成,满足N<100000,50000=
输入第二行到第N+1行每行有1个正整数w[i],w[i]按从小到大排列,满足20000<=w[i]<=C。
输出共一行,用一个正整数表示装载下所有人最少的船数。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15