wcbf1 2013-10-27 16:36:00
点我顶贴
收藏
删除
#include <iostream>
using namespace std;
int main(){
int c,maxn;
unsigned int qks=1;
int ans=-1,curn;
unsigned int i;
unsigned int j;
int q;
int v[24];
cin>>maxn>>c;
for (i=1;i<=c;i++) {
cin>>v[i];
qks*=2;
}
for (i=0;i<qks;i++){
curn=0;
q=0;
for (j=1;j<qks;j*=2){
q++;
if (i&j) {
curn+=v[q];
if (curn>maxn) break;
}
if (curn>ans) ans=curn;
}
}
cout<<ans;
return 0;
}