#include"iostream.h"
#define X 5
int M,N,a[X+1],max;
int b[X+1];
void search();
void find(int n);
void main()
{
int y,i,weight=0;
cout<<"两船的载重为:"<<endl;
cin>>M>>N;
cout<<"输入集装箱的重量(集装箱的个数为5):"<<endl;
for(i=1;i<=X;i++)
{
cin>>b[i];
}
find(1);
for(i=1;i<=X;i++)
weight=weight+b[i];
y=weight-max;
if(y<=N)
cout<<"可以将集装箱全部装入船中!"<<endl;
else
cout<<"不可以将集装箱全部装入船中!"<<endl;
}
void search()
{
int i,c=0;
for(i=1;i<X+1;i++)
{
if(a[i]==1)
c=c+b[i];
}
if(c<=M&&c>max)
max=c;
}
void find(int n)
{
if(n>5)
{
search();
}
else
{
find(n+1);
a[n]=1;
find(n+1);
a[n]=0;
}
}