oliver与仙剑
提交数: 25, 通过率: 8%, 平均分: 29.2
题目描述:
Oliver最近迷上了玩仙剑奇侠传。当玩到某个地方时,oliver看着那一群野怪傻了眼。oliver控制的LXY有M生命值,N真气值, A1的普通攻击,A2的技能攻击,普通攻击不耗真气值,技能攻击耗费Z的真气值。
一路上有i个怪物,你不能跳过顺序,也不能不打。第i个怪物有Mi的生命值，Ai的普通攻击。
游戏采用回合制,每回合LXY先用普通攻击或技能攻击,然后怪物攻击一次LXY。
Oliver现在知道LXY的M,N,A1,A2,Z,每个怪物的M,A。oliver想知道能不能打这些怪物,如果能,请告诉oliver,LXY打完所有怪物后,剩余最多的生命值是多少。
输入格式:
第一行为 LXY的生命值M,真气值N,普通攻击A1,技能攻击A2,每次技能所耗真气值Z,怪物数I。以下i行为第i个怪物的生命值M,普通攻击A。
输出格式:
一个数,为LXY最多能剩下的生命值，如果无论怎样都会中途死亡,则输出0。
样例输入:
200 100 150 200 50 2 200 1000 200 1000
样例输出:
200
提示:
对于30%的数据,I<=10。
对于100%的数据,I<=30.所有数值在长整型范围内。
空间限制: 128MB