部分和问题



http://acm.nyist.net/JudgeOnline/problem.php?pid=1058

#include<stdio.h>
#include<string.h>
int vis[30],a[30],n,k,sum,ok;
void dfs(int pos,int sum)
{
 int i;
 if(sum>k)
  return;
 if(sum==k)
 {
  ok=1;
  printf("YES\n");
  for(i=0;i<n;i++)
  {
   if(vis[i]==1)
   {
    printf("%d",a[i]);
    break;
   }
  }
  for(i=i+1;i<n;i++)
   if(vis[i]==1)
    printf(" %d",a[i]);
  putchar(10);
  return;
 }
 for(i=pos;i<n;i++)
 {
  if(ok==1)
   return ;
  if(!vis[i])
  {
   vis[i]=1;
   sum+=a[i];
   dfs(i+1,sum);
   sum-=a[i];
   vis[i]=0;
  }
 }
}
int main()
{
 int i;
 while(scanf("%d%d",&n,&k)!=EOF)
 {
  ok=0;
 memset(vis,0,sizeof(vis));
 for(i=0;i<n;i++)
  scanf("%d",&a[i]);
 dfs(0,0);
 if(ok==0)
  printf("NO\n");
 }
 return 0;
}