All RE

#include<bits/stdc++.h>
using namespace std;
int h1,s1,h2,s2,n,m,t[100005],c[100005],p[100005],jz[100005],tj[100005],f[10005];
int main()
{
	char q;
	cin>>h1>>q>>s1;
	cin>>h2>>q>>s2;
	cin>>n;
	m=(h2*60+s2)-(h1*60+s1);
	for(int i=1;i<=n;i++)
	{
		cin>>t[i]>>c[i]>>p[i];
	}
	int tot=0;
	for(int i=1;i<=n;i++)
	{
		int _p=(p[i]? p[i]:m/t[i]);
		for(int j=1;j<=_p;j=j*2)
		{
		    jz[++tot]=j*c[i];
			tj[tot]=j*t[i];
			_p-=j;
		}
		if(_p)
		{
			jz[++tot]=_p*c[i];
			tj[tot]=_p*t[i];
		}
	}
	for(int i=1;i<=tot;i++)
	{
		for(int j=m;j>=tj[i];j++)
		{
			f[j]=max(f[j],f[j-tj[i]]+jz[i]);
		}
	}
	cout<<f[m];
	return 0;
}