zoj 3631Watashi's BG

主要错在一个地方： 本以为输入的每个数大于M就一定要被排除掉，但是，如果排除掉，在dfsI()里 大于M的数可以不取，而step却可以加一，这种情况漏掉了。

#include<iostream>
#include<cstdio>
using namespace std;
int N,M,Max,k;
int a[40];
int flag;
void dfs(int step,int sum)
{
if(flag)return;
if(sum>M)return;
//if(a[step]>M)return;
if(step>=k)
{
Max = max(Max,sum);
return ;
}
if(sum+a[step]<=M)
Max = max(Max,sum+a[step]);
if(sum+a[step]==M)
{
Max = M;
flag=1;
}
if(flag)return;
dfs(step+1,sum+a[step]);
dfs(step+1,sum);


return ;
}
int main()
{
while(scanf("%d%d",&N,&M)!=EOF)
{
Max=0;
int d;
int maxn=0;
int sum=0;
k=0;
for(int i=0;i<N;i++)
{
scanf("%d",&d);
sum+=d;
if(d>maxn)
maxn = d;
//if(d<=M)
{
a[k++]=d;
}
}
if(sum<=M)
{
printf("%d\n",sum);
continue;
}
else if(maxn==M)
{
printf("%d\n",M);
continue;
}
flag=0;
dfs(0,0);
printf("%d\n",Max);

}
}