#include<bits/stdc++.h>
using namespace std;
int f[50010];
int a[50010];
int main()
{
int n,m;
scanf("%d %d",&n,&m);
for(int i=1;i<=m;i++)
{
scanf("%d",&a[i]);
}
for(int i=1;i<=m;i++)
{
for(int j=n;j>=0;j--)
{
if(j>=a[i])f[j]=max(f[j],f[j-a[i]]+a[i]);
}
}
printf("%d",f[n]);
return 0;
}
luogu2925/USACO:Hay For Sale
最新推荐文章于 2023-10-25 18:43:52 发布