华师一附中OI组

标题: EE [打印本页]

作者: 黄欣岚 时间: 2019-10-31 13:27
标题: EE
#include<iostream>
#include<cstring>
#define maxn 9999
//const int maxn=9999;
int n,k,a[maxn],d[maxn];
using namespace std;
int main()
{
cin>>k>>n;
for(int i=1; i<=n; i++) cin>>a[i];
//for(int i=0;i<maxn;i++) d[i]=999999999;
memset(d,0X3F,sizeof(d));
d[0]=0;
for(int i=1; i<=n; i++)
{
      for(int j=a[i]; j<=maxn; j++)
         d[j]=min(d[j],d[j-a[i]]+1);
}
for(int i=1; i<=maxn; i++)
{
      if(d[i]>k || d[i]<1)
      {
         cout<<i-1;
         break;
      }
}
return 0;
}

欢迎光临华师一附中OI组 (http://hsyit.cn/)