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