某RPG游戏中,最后一战是主角单挑Boss,将其简化后如下:
主角的气血值上限为HP,魔法值上限为MP,愤怒值上限为SP;Boss仅有气血值,其上限为M。
现在共有N回合,每回合都是主角先行动,主角可做如下选择之一:
1. 普通攻击:减少对方X的气血值,并增加自身DSP的愤怒值。(不超过上限)
2. 法术攻击:共有N1种法术,第i种消耗Bi的魔法值,减少对方Yi的气血值。(使用时要保证MP不小于Bi)
3. 特技攻击:共有N2种特技,第i种消耗Ci的愤怒值,减少对方Zi的气血值。(使用时要保证SP不小于Ci)
4. 使用HP药水:增加自身DHP的气血值。(不超过上限)
5. 使用MP药水:增加自身DMP的魔法值。(不超过上限)
之后Boss会攻击主角,在第i回合减少主角Ai的气血值。
刚开始时气血值,魔法值,愤怒值都是满的。当气血值小于等于0时死亡。
如果主角能在这N个回合内杀死Boss,那么先输出“Yes”,之后在同一行输出最早能在第几回合杀死Boss。(用一个空格隔开)
如果主角一定会被Boss杀死,那么输出“No”。
其它情况,输出“Tie”。