返回小组 开始 2019-11-03 08:30:00

201910月赛(普及组)

结束 2019-11-07 21:30:00
Contest is over.
当前 2024-09-20 00:27:34

B. 乘船

描述

小明和同学约好一起乘船游玩,一共有n个人,第 i 个人的体重为t[i]。公园里的每艘船的最大承重能力都为L,每艘船最多能同时载两个人,并且要保证两个人的总重量不超过船的承重能力L。现在要求编程输出能把所有人运输到对岸的最小船数。

输入

第一行数据,一个整数n,代表总人数。(1<=n<=50000)

第二行数据,n个正整数,每个数对应第 i 个人的体重t[i]。(1<=t[i]<=150且t[i]<=L)

第三行数据,船的最大承重能力L。

输出

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

样例

输入

2
1 2
3

输出

1

输入

4
3 5 3 4
5

输出

4

Submit

登录

注册
时间限制 1 秒
内存限制 256 MB
提交