装载问题

Problem Description

在一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。

Input

输入有多组数据，每组数据的第一行有两个正整数n和c。n是集装箱数，c是轮船的载重量。接下来的1行中有n个正整数，表示集装箱的重量。

Output

对于每组数据输出最大装载重量。

Sample Input

5 10
7 2 6 5 4

Sample Output

10

Author

HYNU 

代码：

#include<stdio.h>
int c[41],max,n,m;
void search(int j,int t)
{  
   if(t>m)return ;
   if(t>max)max=t;
   if(max==m)return ;
   for(int i=j;i<n;i++)
     {
        search(i+1,t+c[i]);
     }
}
int main()
{
   int i;
   while(scanf("%d%d",&n,&m)!=EOF)
   {
      max=0;
      for(i=0;i<n;i++)
        scanf("%d",&c[i]); 
      search(0,0);
      printf("%d\n",max);
   }
   return 0;
}