大佬救救孩子

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int n,m,f[N],ts[5],te[5],v[N],w[N],cnt=1;
char l;
int main() {
	cin.tie(0)->sync_with_stdio(0); 
	cin>>ts[1]>>l>>ts[2]>>te[1]>>l>>te[2]>>n;
	m=te[1]*60+te[2]-ts[1]*60-ts[2];
	for(int i=1;i<=n;++i){
		int a,b,c;
		cin>>a>>b>>c;
		if(c==0)c=N;
		for(int j=1;j<=c;j<<=1){
			v[++cnt]=j*a,w[cnt]=j*b;
			c-=cnt;
		}
			if(c)v[++cnt]=a*c,w[cnt]=c*b;
	}
	for(int i=1;i<=n;++i){
			for(int j=m;j>=v[i];--j){
				f[j]=max(f[j],f[j-v[i]]+w[i]);
		}
	}
	cout<<f[m];
}