Go: // Package main provides
//
// File:  1237.go
// Author: ymiyamoto
//
// Created on Wed Jul 11 10:35:26 2018
//
package main

import (
	"fmt"
	"strconv"
	"strings"
)

func comb(ns []string, aux [][]string) [][]string {
	if len(ns) == 0 {
		return aux
	}
	v := ns[0]
	a := [][]string{}
	for _, au := range aux {
		tmp := make([]string, len(au))
		copy(tmp, au)
		tmp[len(tmp)-1] += v
		a = append(a, tmp)

		au = append(au, v)
		a = append(a, au)
	}

	return comb(ns[1:], a)
}

func main() {
	for {
		var d int
		var num string
		fmt.Scan(&d, &num)
		if d == 0 {
			break
		}

		var min int
		ns := strings.Split(num, "")
		for i := range ns {
			v, _ := strconv.Atoi(ns[i])
			min += v
		}

		var ans int
		var pat []string
		var hasSame bool
		for _, c := range comb(ns[1:], [][]string{{ns[0]}}) {
			var total int
			for _, v := range c {
				n, _ := strconv.Atoi(v)
				total += n
			}
			if ans == total {
				hasSame = true
			} else if ans < total && total <= d {
				ans = total
				pat = c
				hasSame = false
			}
		}

		if ans == 0 {
			fmt.Println("error")
		} else if hasSame {
			fmt.Println("rejected")
		} else {
			fmt.Println(ans, strings.Join(pat, " "))
		}
	}
}

C++: #include <bits/stdc++.h>

#define M_PI 3.14159265358979323846

using namespace std;

//typedef
//-------------------------#include <bits/stdc++.h>

#define M_PI 3.14159265358979323846

using namespace std;

//conversion
//------------------------------------------
inline int toInt(string s)
{
    int v;
    istringstream sin(s);
    sin >> v;
    return v;
}
template <class T>
inline string toString(T x)
{
    ostringstream sout;
    sout << x;
    return sout.str();
}
inline int readInt()
{
    int x;
    scanf("%d", &x);
    return x;
}

//typedef
//------------------------------------------
typedef vector<int> VI;
typedef vector<VI> VVI;
typedef vector<string> VS;
typedef pair<int, int> PII;
typedef pair<int, PII> TIII;
typedef long long LL;
typedef unsigned long long ULL;
typedef vector<LL> VLL;
typedef vector<VLL> VVLL;

//container util

//------------------------------------------
#define ALL(a) (a).begin(), (a).end()
#define RALL(a) (a).rbegin(), (a).rend()
#define PB push_back
#define MP make_pair
#define SZ(a) int((a).size())
#define SQ(a) ((a) * (a))
#define EACH(i, c) for (typeof((c).begin()) i = (c).begin(); i != (c).end(); ++i)
#define EXIST(s, e) ((s).find(e) != (s).end())
#define SORT(c) sort((c).begin(), (c).end())

//repetition
//------------------------------------------
#define FOR(i, s, n) for (int i = s; i < (int)n; ++i)
#define REP(i, n) FOR(i, 0, n)
//#define MOD 1000000007

#define rep(i, a, b) for (int i = a; i < (b); ++i)
#define trav(a, x) for (auto &a : x)
#define all(x) x.begin(), x.end()
#define sz(x) (int)(x).size()

typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;
const double EPS = 1E-8;

#define chmin(x, y) x = min(x, y)
#define chmax(x, y) x = max(x, y)
const int INF = 2147483647;

const int MAX = 510000;
const int MOD = 1000000007;

long long fac[MAX], finv[MAX], inv[MAX];

// テーブルを作る前処理
void COMinit()
{
    fac[0] = fac[1] = 1;
    finv[0] = finv[1] = 1;
    inv[1] = 1;
    for (int i = 2; i < MAX; i++)
    {
        fac[i] = fac[i - 1] * i % MOD;
        inv[i] = MOD - inv[MOD % i] * (MOD / i) % MOD;
        finv[i] = finv[i - 1] * inv[i] % MOD;
    }
}

// 二項係数計算
long long COM(int n, int k)
{
    if (n < k)
        return 0;
    if (n < 0 || k < 0)
        return 0;
    return fac[n] * (finv[k] * finv[n - k] % MOD) % MOD;
}

int main()
{
    cin.tie(0);
    ios::sync_with_stdio(false);
    //cout << fixed << setprecision(10);

    int t;
    string num;
    while (cin >> t >> num)
    {
        if (t == 0 && num == "0")
            break;

        int len = num.size();
        int sum = 0;
        for (int i = 0; i < len; i++)
        {
            sum += num[i] - '0';
        }
        if (sum > t)
        {
            cout << "error" << endl;
            continue;
        }
        vector<int> res;
        int mi = INT_MAX;
        int ans = 0;
        map<int, int> mp;
        for (int bit = 0; bit < (1 << (len - 1)); bit++)
        {
            int sum = 0;
            int tmp = num[0] - '0';
            vector<int> v;
            for (int i = 0; i < len - 1; i++)
            {
                if (bit & (1 << i))
                {
                    sum += tmp;
                    v.push_back(tmp);
                    tmp = num[i + 1] - '0';
                }
                else
                {
                    tmp = tmp * 10 + num[i + 1] - '0';
                }
            }
            sum += tmp;
            v.push_back(tmp);
            if (sum > t)
                continue;

            if (mi >= t - sum)
            {
                mp[t - sum]++;
                mi = t - sum;
                ans = sum;
                res = v;
            }
        }

        if (mp[mi] == 1)
        {
            cout << ans;
            for (int i = 0; i < res.size(); i++)
            {
                cout << " " << res[i];
            }
            cout << endl;
        }
        else
        {
            cout << "rejected" << endl;
        }
    }
    return 0;
}

C++: #include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int target;
int ans,anscnt;
vector <int> ans2;
vector <int> n;
int flg[7][1000001];
void saiki(int ima,int sum){
  int t = 0;
  if(ima == n.size()){
    if(sum <= target && ans < sum) ans = sum,anscnt = 1,flg[ima][sum] = 1,ans2.clear();
  else if(ans == sum) anscnt++;
  }

  if(sum<=target){
    for(int i=ima;i<n.size();i++){
      t*=10;
      t+=n[i];
      saiki(i+1,sum+t);
      if(flg[i+1][sum+t] ==1) flg[ima][sum] = 1,ans2.push_back(t);
      // else if(flg[ima][sum] == 1) anscnt++;
    }
  }
}



int main() {

  while(1) {
    int a;
    cin >> target >> a;
    if(target == 0 && a == 0 ) break;
    
    int c = 0;
    n.clear();
    while(a != 0){
      n.push_back(a%10);
      a /= 10;
    }
    reverse(n.begin(),n.end());
    ans = -1;
    anscnt = 0;
    saiki(0,0);
    if(anscnt >=2) cout << "rejected"<<endl;
    else if(ans == -1) cout << "error"<<endl;
    else {
      cout << ans <<" ";
      for(int i=0;i<ans2.size();i++){
	cout << ans2[ans2.size()-1-i];
	if(i != ans2.size()-1) cout <<" ";
      }
	cout << endl;
    }
  }

    return 0;
}