POJ 1416 Shredding Company G++ dfs 背

#include <iostream>
#include <cstdio>
#include <string>
#include <map>
using namespace std;
//英语      看博友分析     抄博友程序     dfs    背
int mx;
int js;
int v[100];
int jg[100];
int x;
string s;
map<int,int> mp;
void dfs(int a,int sum, int cap)//背 
{
	if(a==s.size())
	{
		if(sum<=x)
		{
			if(sum>mx)
			{
				mx=sum;
				js=cap;
				for(int i=0;i<cap;i++)
				{
					jg[i]=v[i];
				}
			}
			mp[sum]++;
		}
	}
	int y=0;
	for(int i=a;i<s.size();i++)//背 
	{
		y=y*10+(s[i]-'0');
		v[cap]=y;
		dfs(i+1,sum+y,cap+1);
	}
} 
int main()
{
	while(1)
	{
		mp.clear();
		cin>>x>>s;
		if(x==0 && s=="0")
		{
			break;
		}
		mx=-1;
		dfs(0,0,0);
		int sum=0;
		for(int i=0;i<s.size();i++)
		{
			sum=sum+s[i]-'0';
		}
		if(x<sum)
		{
			cout<<"error"<<endl;
			continue;
		}
		if(mp[mx]>1)
		{
			cout<<"rejected"<<endl;
			continue;
		}
		cout<<mx;
		for(int i=0;i<js;i++)
		{
			cout<<" "<<jg[i];
		}
		cout<<endl;
	}
	return 0;
}