【bzoj1606】[Usaco2008 Dec]Hay For Sale 购买干草

 1 #include <cstdio>
 2 int f[50001];
 3 int main()
 4 {
 5     int c , h , i , v;
 6     scanf("%d%d" , &c , &h);
 7     while(h -- )
 8     {
 9         scanf("%d" , &v);
10         for(i = c ; i >= v ; i -- )
11             if(f[i] < f[i - v] + v)
12                 f[i] = f[i - v] + v;
13     }
14     printf("%d\n" , f[c]);
15     return 0;
16 }