一道比赛的题目(独木舟租聘)(应该是用深搜,但我没做出来)

题目:
小帅的旅游团要坐独木舟,独木舟载重量为m,游客有n个人,可以多人搭一条船,但不能超重,问小帅
最少要租多少独木舟。
输入格式:
第一行两个整数,n和m;
第二行n个整数(>0),表示每个游客的体重
输出:
独木舟个数;
样例
6 85
5,85,84,83,82,80;

5

6 个赞

好像很简单的样子 不知道哪根筋卡住了 :sleepy: :sob:

5 个赞

应该不用深搜,贪心吧

8 个赞

是的,我也这么想

4 个赞

《应该》