A22719.樱花

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

《爱与愁的故事第四弹·plant》第一章。
爱与愁大神后院里种了 nn 棵樱花树,每棵都有美学值 Ci(0Ci200)C_i(0 \le C_i \le 200)。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸,他懂得如何欣赏樱花:一种樱花树看一遍过,一种樱花树最多看 Pi(0Pi100)P_i(0 \le P_i \le 100) 遍,一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间 Ti(0Ti100)T_i(0 \le T_i \le 100)。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能使美学值最高且爱与愁大神能准时(或提早)去上学。

输入格式

n+1n+1行:

11 行:现在时间 TsT_s(几时:几分),去上学的时间 TeT_e(几时:几分),爱与愁大神院子里有几棵樱花树 nn。这里的 TsT_sTeT_e 格式为:hh:mm,其中 0hh230 \leq hh \leq 230mm590 \leq mm \leq 59,且 hh,mm,nhh,mm,n 均为正整数。

22 行到第 n+1n+1 行,每行三个正整数:看完第 ii 棵树的耗费时间 TiT_i,第 ii 棵树的美学值 CiC_i,看第 ii 棵树的次数 PiP_iPi=0P_i=0 表示无数次,PiP_i 是其他数字表示最多可看的次数 PiP_i)。

输出格式

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

输入输出样例

  • 输入#1

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

    输出#1

    11

说明/提示

100%100\% 数据:TeTs1000T_e-T_s \leq 1000(即开始时间距离结束时间不超过 10001000 分钟),n10000n \leq 10000。保证 Te,TsT_e,T_s 为同一天内的时间。

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

首页