小明和同学约好一起乘船游玩,一共有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
时间限制 | 1 秒 |
内存限制 | 256 MB |