装载问题

//回溯法解装载问题
#include<stdio.h>
int cw=0,bestw=0;
int r=0;
const int maxn=100;
int x[maxn]={0};
int b[maxn]={0};
int n;
int w[maxn];
int c;
void DFS(int t)
{
if(t>n)
{
if(cw>bestw)
{
bestw=cw;
for(int i=1;i<=n;i++)
b[i]=x[i];
}
return ;
}
r-=w[t];
if(cw+w[t]<=c)
{
cw+=w[t];
x[t]=1;
DFS(t+1);
cw-=w[t];
}
if(cw+r>bestw)
{
x[t]=0;
DFS(t+1);
}
r+=w[t];
}
int main()
{
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&w[i]);
r+=w[i];
}
scanf("%d",&c);
DFS(1);
printf("%d\n",bestw);
for(i=1;i<=n;i++)
printf("%d",b[i]);
return 0;
}