40分求调

#include<iostream>
using namespace std;
long long f[1010];

struct item{
    int w,u,c;    
}wp[10010];

int W,n;
int ans=-1;
void backpack(int n){
    for(int i=1;i<=n;i++){
        if(wp[i].c==0 || wp[i].c*wp[i].w>=W){
            for(int j=wp[i].w;j<=W;j++)
                f[j]=max(f[j],f[j-wp[i].w]+wp[i].u);
        }
        else{
            for(int j=1;j<=wp[i].c;j++){
                for(int k=W;k>=wp[i].w*j;k--){
                    f[k]=max(f[k],f[k-wp[i].w*j]+wp[i].u*j);
                }
            }   
        }
    }    
}

int main(){
    int hs,ms,he,me;char a;
    cin>>hs>>a>>ms>>he>>a>>me>>n;
    W=he*60+me-(hs*60+ms);
    for(int i=1;i<=n;i++){
        cin>>wp[i].w>>wp[i].u>>wp[i].c;
    }
    backpack(n);
    for(int i=1;i<=W;i++){
        if(f[i]>ans)ans=f[i];
    }
    cout<<ans<<endl;
    return 0;
}