Codevs 1371 浴火银河跑运输

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 int n,m;
 6 int w[110],f[110],c[110],v[110];
 7 int main()
 8 {
 9     cin>>m>>n;
10     for(int i=1;i<=n;i++)
11     {
12         int x,y;
13         cin>>x>>y;
14         cin>>c[i];
15         cin>>w[i];
16         v[i]=y-x;
17     }
18     memset(f,0,sizeof f );
19     for(int i=1;i<=n;i++)
20       for(int k=1;k<=c[i];k++)
21         for(int j=m;j>=w[i];j--)
22           f[j]=max(f[j],f[j-w[i]]+v[i]);
23     
24     printf("%d",f[m]);
25     return 0;
26 }