logo AlgoBeat OnlineJudge
登录 注册

#200799. 樱花

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

《爱与愁的故事第四弹·plant》第一章。


爱与愁大神后院里种了 棵樱花树,每棵都有美学值 。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸,他懂得如何欣赏樱花:一种樱花树看一遍过,一种樱花树最多看 遍,一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间 。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能使美学值最高且爱与愁大神能准时(或提早)去上学。

输入格式

行:

行:现在时间 (几时:几分),去上学的时间 (几时:几分),爱与愁大神院子里有几棵樱花树 。这里的 格式为:hh:mm,其中 ,且 均为非负整数。

行到第 行,每行三个非负整数:看完第 棵树的耗费时间 ,第 棵树的美学值 ,看第 棵树的次数 表示无数次, 是其他数字表示最多可看的次数 )。

输出格式

只有一个整数,表示最大美学值。

样例

样例输入 1

6:50 7:00 3
2 1 0
3 3 1
4 5 4

样例输出 1

11

数据范围与提示

数据:(即开始时间距离结束时间不超过 分钟),。保证 为同一天内的时间。

样例解释:赏第一棵樱花树一次,赏第三棵樱花树 次。