问题1814--智慧出游——独木舟租赁

1814: 智慧出游——独木舟租赁

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

富春江上推出了一个旅游项目——独木舟,独木舟之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。为了方便游客租赁,智慧出游APP推出了“独木舟租赁”小助手,只要用户输入游客的人数,及每位游客的体重,APP会告诉游客,至少需要租赁几条独木舟,FC想请你实现这一功能。

输入

输入包括两行,第一行包括两个整数  wn80w200,1n300)w 为一条独木舟的最大承载量,n 为人数;第二行为每个人的重量(都不大于船的承载量);

输出

包含一个整数,需要的最少独木舟的条数。

样例输入 Copy

85 6
5 84 85 80 84 83

样例输出 Copy

5

提示

来源/分类