失恋28天-缝补礼物(codevs 2503)

#include<cstdio>
#include<iostream>
#define M 10010
#define N 110
using namespace std;
int s[N],v[N],w[M],f[M];
int main()
{
    int m,n;
    scanf("%d%d",&m,&n);
    for(int i=1;i<=n;i++)
      scanf("%d%d%d",&w[i],&v[i],&s[i]);
    for(int i=1;i<=n;i++)
      for(int j=m;j>=0;j--)
        for(int k=0;k<=s[i];k++)
          if(j>=k*w[i])
            f[j]=max(f[j],f[j-k*w[i]]+k*v[i]);
    printf("%d",f[m]);
    return 0;
}