bzoj1606

题目链接

反着循环就是每个东西只能选一次

 #include<iostream>
 #include<cstdio>
 #include<cstdlib>
 #include<algorithm>
 #define re(i,l,r) for(int i=(l);i<=(r);i++)
 #define rre(i,r,l) for(int i=(r);i>=(l);i--)
 using namespace std;
 int c,n,v[];
 void inin(int &x)
 {
     x=;int f=;char ch=getchar();
     while(ch<''||ch>''){if(ch=='-')f=;ch=getchar();}
     while(ch>=''&&ch<='')x*=,x+=ch-'',ch=getchar();
     x=f?-x:x;
 }
 int hh[];
 int main()
 {
     inin(c),inin(n);
     re(i,,n)inin(v[i]);hh[]=;
     re(i,,n)rre(j,c,v[i])hh[j]+=hh[j-v[i]];
     while(!hh[c])c--;
     cout<<c;
     return ;
 }