优化前：

#include <bits/stdc++.h>
using namespace std;
const int N = 10001;
int w[N],k[N],v[N],f[N];

int main(){
	int m,n,h1,m1,h2,m2;
	scanf("%d:%d %d:%d %d",&h1,&m1,&h2,&m2,&n);
	m=(h2-h1)*60+m2-m1;
	for(int i=1;i<=n;i++) scanf("%d %d %d",&w[i],&v[i],&k[i]);
	
	for(int i=1;i<=n;i++){
		if(k[i]==0){
			for(int j=w[i];j<=m;j++){
				f[j]=max(f[j],f[j-w[i]]+v[i]);
			}
		}else{
			for(int p=1;p<=k[i];p++){
				for(int j=m;j>=w[i];j--){//不是p*k[i]!!! 
					f[j]=max(f[j],f[j-w[i]]+v[i]);
				}	
			}
		}
	}
	
	printf("%d",f[m]);
	return 0; 
}

优化后

#include <bits/stdc++.h>
using namespace std;
const int N = 40001;
int w[N],v[N],f[1001];
bool k[N]={0};
int m,n,h1,m1,h2,m2,l,g,x,y;
int main(){
	scanf("%d:%d %d:%d %d",&h1,&m1,&h2,&m2,&n);
	m=(h2-h1)*60+m2-m1;
	for(int i=1;i<=n;i++){
		scanf("%d %d %d",&x,&y,&l);
		if(l!=0){
			int k=1;
			if(k<l){
				w[++g]=x*k;
				v[g]=y*k;
				l-=k;
				k*=2;
			}
			w[++g]=l*x;
			v[g]=l*y;
		}else if(l==0){
			w[++g]=x;
			v[g]=y;
			k[g]=1;
		}
	}
	for(int i=1;i<=g;i++){
		if(k[i]==0){
			for(int j=w[i];j<=m;j++){
				f[j]=max(f[j],f[j-w[i]]+v[i]);
			}
		}else{
			for(int j=m;j>=w[i];j--){
				f[j]=max(f[j],f[j-w[i]]+v[i]);
			}
		}
	}
	
	printf("%d",f[m]);
	return 0; 
}