问题 3373 --战略大师

3373: 战略大师★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 19  解决: 6
[提交][状态][命题人:]

题目描述

小杨最近迷上了一款游戏。游戏中小杨扮演一名战略大师,在战斗中部署干员击败敌人并获得胜利。最近游戏新出了一个模式:在一局游戏中,他可以携带至少5名,最多12名干员,部署一名干员需要不定的cost,而Dr.小杨总共有N点cost,且所有携带干员的cost和一定大于总cost。Dr.小杨想要部署最多的干员,你可以帮他解决这个问题吗?

输入

 共两行。

  第一行输入c和n分别代表总cost和总共携带的干员。

  第二行输入携带干员分别所需的cost

输出

最多可携带的干员数。
样例输入
Copy
100 6
12 52 36 21 45 44
样例输出
Copy
最多可以部署3个

提示

来源

[提交][状态]