小波的RPG
题号:NC212589
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小波在玩一款RPG游戏,小波作为一个剑士,有AK点攻击力,HP点生命上限和初始值为0的经验条,他要去击杀各种怪物。一共有n个怪物,每个怪物也有攻击力,生命值,同时还有被击杀时小波可以获得的经验。战斗为回合制,小波先攻击,怪物后攻击。每次攻击,被攻击者的生命值会失去攻击者的攻击力的数值,生命值先归0的一方失败。若胜利者为小波,小波会获得对应经验,若经验条达到10及以上,小波便会升级,恢复其生命至上限,经验条减少10,需要注意的是升级不会改变小波的攻击力与生命上限。在打怪的过程中,挑战怪物的顺序不能改变,但是可以决定是否跳过当前的怪物,直接挑战下一只,若无法战胜怪物,则必须跳过此怪物,被跳过的怪物不能再挑战。请你规划一种方案,使小波的等级在结束后尽可能高,并输出小波的最高等级。

输入描述:

第一行三个整形数 表示怪物的数量,小波的攻击力,小波的生命上限。

以下n行,每行三个整形数 分别表示怪物的攻击,生命值,经验值。

输出描述:

输出一个整形数,表示小波的等级。
示例1

输入

复制
5 5 20
9 11 8
3 20 5
9 6 5 
19 6 9
1 11 30

输出

复制
4

说明

备注: