PID617 / 最大伤害
题目描述

最大伤害

【问题描述】

《英雄传说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,为能够造成的最大伤害。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论