#include <iostream>
using namespace std;
const int N = 1000 + 50;
int n,m;
int f[N];
int hao[N];
int ying[N];
int shu[N];
int main()
{
    cin >> n >> m;
    for(int i = 1; i <= n; i++)
    {
        cin >> shu[i] >> ying[i] >> hao[i];
    }
    for(int i = 1; i <= n; i++)
    {
        for(int j = m; j >= hao[i]; j--)
        {
            if(j < hao[i])
            {
                f[j] += shu[i];
            }
            else
            {
                f[j] = max(f[j] + shu[i], f[j - hao[i]] + ying[i]);
                m - hao[i];
            }
        }
    }
    cout << f[m]  * 5 << endl;
    return 0;
}

我的思路：先看打不打的过（有没有足够的药），不能就直接加输的经验，不费那个药。能就看加输的经验还是赢的经验高，感觉没错呀？