问题 4777 --3.乘船过河 (ship)

4777: 3.乘船过河 (ship)

题目描述

  卡卡西和小朋友们要乘船过河了,港口有很多条船可以租到,并且之间没有区别,每条船的出租费也是一样的。但是一条船最多只能乘坐两个人,且乘客的总重量不能超过船的最大承载量。我们要找出可以安置所有小朋友的最少船数以降低总的租船费用,卡卡西很快的写出了一个程序,读入船的最大承载量、旅客数目和每位旅客的重量,计算出要安置所有同学必须的最少的船的数目。

输入

输入数据有两行。
第一行两个整数w和n,用空格分隔,分别表示一条船的最大承载量和人数;
第二行中每个数据是每个人的重量,也是整数,数据间用空格分隔。

输出

最少船数。

样例输入输出

输入#1 复制
85 6
5 84 85 80 84 83
输出#1 复制
5
输入#2 复制
100 5
50 50 90 40 60
输出#2 复制
3

提示

3≤w≤200   3≤n≤300  每位乘客的重量都不大于船的承载量。

序号 标题 作者 发表时间 费用 操作