在《HSRZMNL》这款游戏中,youngmagician已经培养了K名角色,每个角色都有一个战力值,现在需要对每一名角色都进行一次试炼,试炼的内容如下:
1,共有n组敌人,每组分别有m个敌人,每个敌人同样具有他们自己的战力值
2,一个角色需要同时面对每一组敌人中的某一个,也就是说角色需要同时面对分别来自各组的敌人各一个共计n个,当角色的战力值大于面对的n个敌人的战力值和时,则视为试炼成功。
3,每个角色战胜后的敌人组合不能再次被选中,假设共有3组敌人,每组3也有3个敌人,每组敌人的编号为为1,2,3.假如第一个角色选择了编号为(1,2,1)的组合并且成功了,那么后面的角色均不能选择(1,2,1)的组合了,但是(2,1,1),(1,1,2)的组合均是可选的。如果第一个角色选择了编号为(1,2,1)的角色并且失败了,那么(1,2,1)仍然可以选中
现在,请你帮youngmagician计算,他最多能让多少角色通过试炼?