HDU 1258&&POJ 1564&&ZOJ 1711 DFS

#include<cstdio>
#include<stdlib.h>
#include<string.h>
#include<string>
#include<map>
#include<cmath>
#include<iostream>
#include <queue>
#include <stack>
#include<algorithm>
#include<set>
using namespace std;
#define INF 1e8
#define eps 1e-8
#define LL long long
#define maxn 2
#define mol 1000000007
int t,n,a[15],num[15];
int j,flag;
void dfs(int x,int sum)
{
if(sum>t) return;
else if(sum==t)
{
flag=1;
printf("%d",num[0]);
for(int i=1;i<j;i++)
printf("+%d",num[i]);
printf("\n");
return;
}
else
{
int tem=-1;
for(int i=x+1;i<=n;i++)
{
if(a[i]!=tem)
{
tem=a[i];
num[j++]=a[i];
dfs(i,sum+a[i]);
j--;
}
}
}
}
int main()
{
while(scanf("%d%d",&t,&n))
{
if(!t) break;
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
memset(num,0,sizeof(num));
j=0;flag=0;
printf("Sums of %d:\n",t);
dfs(0,0);
if(!flag) printf("NONE\n");
}
return 0;
}