3407: [Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题

#include<iostream>
#include<cstdio>
using namespace std;
int h,n,a[501];
bool f[45001]={1};
int main()
{
    scanf("%d%d",&h,&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)
       for(int v=h;v>=a[i];v--)
           if(f[v-a[i]])f[v]=1;
    for(int i=h;i>=0;i--)
        if(f[i]){printf("%d",i);return 0;}
    }