刷水题（三）

不管如何，我又去刷水题了。这些题分为N个难度级别，第i个难度级别有k[i]道题。做出第i个难度级别的任意一题都需要a[i]分钟，并获得b[i]点积分。我最多可以刷T分钟水题，问我最多能获得多少积分？

【输入】

第一行两个正整数N和T，接下来的N行每行三个正整数数a[i]、b[i]、k[i]。

【输出】

一个数，表示我最多可以获得的积分。

【样例输入】

2 30

3 50 5

5 100 3

【样例输出】

40

题解：

和刷水题（二）差不多，代码在此↓↓↓

#include<iostream>
using namespace std;
int dp[1005];
int a[1005],b[1005],num[1005];
int n,t;
int main()
{
    cin>>n>>t;
    int i,j,k;
    for(i=1;i<=n;i++)
        cin>>a[i]>>b[i]>>num[i];
    int ans=-1;
    for(i=1;i<=n;i++)
        for(j=1;j<=num[i];j++)
            for(k=t;k>=a[i];k--)
            {
                dp[k]=max(dp[k],dp[k-a[i]]+b[i]);
                if(dp[k]>ans)
                    ans=dp[k];
            }
    cout<<ans;
    return 0;
}

这道题还可以把所有题目依次列出来，再用刷水题（一）的方法求解。但是，我就不告诉你代码，因为太（wo）简（mei）单（xie）了。你可以试一试。