RYIP在线题库
首 页   >   习题练习   >   提交
Problem1852--taoran看樱花

1852: taoran看樱花

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

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

【 Input 】

共 n+1行:
第1行:现在时间Ts(几时:几分),去上学的时间Te(几时:几分),taoran院子里有几棵樱花树n。这里的Ts,Te格式为:hh:mm,其中0≤h≤23,0≤m≤59,且h,m,n均为正整数。
第2行到第n+1行,每行三个正整数:看完第i棵树的耗费时间Ti,第i棵树的美学值Ci,看第i棵树的次数Pi(Pi=0表示无数次,Pi是其他数字表示最多可看的次数Pi)。

【 Output 】

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

【 Sample Input 】

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

【 Sample Output 】

11

【HINT】

100%数据分钟数不超过1000,n<=10000

【 Source/Category 】