#include<iostream>
using namespace std;
int n;//货物的数量
int c;//轮船的总的载重量
int cw;//轮船当前的载重量
int r;//货物的总重量
int w[1000];//n个货物各自的重量
int x[1000];//当前最优解
int bestx[1000];//最优解
int bestw;//货物的最优载重量
void BackTrack(int s)
{if(s>n){if(cw>bestw){bestw=cw;for(int i=1;i<=n;i++)bestx[i]=x[i];}return ;}r-=w[s];if(cw+w[s]<=c){x[s]=1;cw+=w[s];BackTrack(s+1);cw-=w[s];}if(cw+r>bestw){x[s]=0;BackTrack(s+1);}r+=w[s];
}
int main()
{cout<<"轮船的总载重量：";cin>>c;cout<<"货物的数量：";cin>>n;cout<<"货物各自的重量：";for(int i=1;i<=n;i++){cin>>w[i];r+=w[i];}BackTrack(1);cout<<"货物的最优载重量："<<bestw<<endl;cout<<"最优解："<<endl;for(int i=1;i<=n;i++)cout<<bestx[i];cout<<endl;for(int i=1;i<=n;i++)if(bestx[i]==1)cout<<i<<" ";return 0;
}