最大伤害
【问题描述】
《英雄传说6:空之轨迹》是Falcom公司的一款RPG游戏作品。我们的问题与该游戏的战斗系统有关。首先介绍几个游戏术语(为简化问题,规则与原游戏略有不同):
1、AT值(Action Time)
AT值是决定人物行动顺序的标尺,每个人在战斗开始的时候都被赋予AT值。当一个人行动完毕之后,他的AT值就会增加。随着时间流逝,双方AT值都会以相同速度减少。系统会实时排列行动顺序,AT值少的排在前面,当某个人的AT值降为0的时候就轮到他行动,若同时降到0则我方先行动。
2、ST值(Skill Time)
ST值是魔法的属性,是增大AT值的因子之一。每个魔法都被预先设定好了自身ST值。
3、SPD值(SPEED)
SPD值是每个人物自身的属性,是增大AT值的因子之二。
4、AT增量产生公式
AT=ST/(SPD/100),向上取整。
〖魔法施放规则〗
魔法的ST值分为两部分,一部分用来驱动魔法,另一部分用来冷却魔法。这两部分的ST值是分开参与计算的。当有人施放某种魔法时,根据该魔法的ST值和此人SPD值,此人先会增加驱动该魔法所需要的AT值。魔法在驱动结束后瞬间施放,施放后他又会立即增加冷却该魔法所需AT值。
我方与敌方正在进行一场1v1的战斗。目前我方人物的AT值为0,敌方人物的AT值为T,我们希望在敌方行动前对敌方造成尽 量大的伤害。
你的任务是计算出最大伤害是多少。
第1行一个正整数N,表示我方拥有的魔法种类数;
第2行两个正整数T和SPD,表示敌方目前的AT值和我方SPD值;
第3行至第N+2行,第i+2行包含3个正整数STAi、STBi、DMGi,分别表示第i项魔法的驱动ST、冷却ST和能够造成的伤害(为简化问题,忽略魔法值的耗费)。
输出仅一个整数ANS,为能够造成的最大伤害。