OpenJudge

16311:奄奄一息

总时间限制:
40ms
单个测试点时间限制:
2ms
内存限制:
255556kB
描述

【题目描述】

  脚盆鸡发现了酱酱和兔兔的阴谋,于是把兔兔关在了一个深度为D的井下,每天到垃圾下去来羞辱兔兔。

    但兔兔有着坚忍不拔,顽强拼搏的革命乐观主义精神,他能够在没有机会找到方法的地方找到方法!!!!

    他另辟蹊径——吃垃圾!!!!

兔兔想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,兔兔可以通过吃一些垃圾来维持自己的生命。

每个垃圾都可以用来吃或堆放,并且堆放垃圾不用花费兔兔的时间。

而且懒惰的脚盆鸡还不小行把倒垃圾计划表倒了下来(233),于是兔兔就这样轻而易举的得到了每个垃圾扔下的时间t>=1,以及每个垃圾堆放的高度H(1<=h<=25)< span="">和吃进该垃圾能维持生命的时间F(1<=f<=30)< span="">,要求出兔兔最早能逃出井外的时间,假设兔兔当前体内有足够持续10小时的能量,如果兔兔10小时内没有进食,兔兔就将饿死。


输入
【输入格式】
第一行为2个整数,D和G,G为被投入井的垃圾的数量.第二到第G+1行每行包括3个整数T:表示垃圾被投进井中的时间,F:表示该垃圾能维持兔兔生命的时间,H:表示该垃圾能垫高的高度。
输出
【输出格式】
如果兔兔可以爬出陷阱,输出一个整表示最早什么时候可以爬出;否则输出兔兔最长可以存活多长时间。
样例输入
20 4
5 4 9
9 3 2
12 6 10
13 1 1
样例输出
13
提示
兔兔堆放她收到的第一个垃圾:H=9,兔兔吃掉她收到的第二个垃圾,使她的生命从10小时延伸到13小时,兔兔堆放第3个垃圾,H=19;兔兔堆放第4个垃圾,H=20。
来源
leo JAM presents
全局题号
16311
添加于
2017-10-26
提交次数
6
尝试人数
2
通过人数
2