#include<iostream>
#include<algorithm>
using namespace std;
int a[1000];
int main()
{
int v,n,z=10000;
cin>>v>>n;
for(int i=0; i<n; i++)
cin>>a[i];
sort(a,a+n);
for(int i=n-1; i>=0; i--)
{
int s=0;
for(int j=i;j>=0;j--)
{
if(s<v&&s+a[j]<=v)
{
s+=a[j];
}
}
if(v-s<z) z=v-s;
}
cout<<z<<endl;
return 0;
}
装箱问题(P1049 [NOIP2001 普及组)
最新推荐文章于 2024-03-19 21:24:40 发布