#include<bits/stdc++.h>
#define LL long long
using namespace std;
LL b[40], f[1000001];
int main()
{
	LL m,n,i,j;
	cin>>m>>n;
	for(i=1;i<=n;i++) cin>>b[i];
	for(i=1;i<=n;i++)
		for(j=m;j>=b[i];j--)
			f[j]=max(f[j],f[j-b[i]]);
	cout<<f[n];
	return 0;
}

代码贴上

悬赏一个关注