好题解

#include<iostream>
using namespace std;
int n,m,dp[100005],w[100005],v[100005],num[100005];
int main(){
    int a,b,c,d;
    scanf("%d:%d",&a,&b);
    scanf("%d:%d",&c,&d);
    int m=c*60+d-a*60-b;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>w[i]>>v[i]>>num[i];
    }
    for(int i=1;i<=n;i++){
        if(num[i]==0){
            for(int j=w[i];j<=m;j++){
                dp[j] = max(dp[j],dp[j-w[i]]+v[i]);
            }
        }
        else{
            for(int k=1;k<=num[i];k++){
                for(int j=m;j>=w[i];j--){
                    dp[j] = max(dp[j],dp[j-w[i]]+v[i]);
                }
            }
        }
        
    }
    cout<<dp[m];
    return 0;
}