Решение задачи Выражение с Меньшиков

#include <iostream>
#include <stdlib.h>
 
using namespace std;
 
int x[25];
char sign[25];
int sum,n;
void input()
{
    cin>>n>>sum;
    for (int i=0;i<n;i++)
        cin>>x[i];
}
void output()
{
    cout<<x[0];
    for (int i=1;i<n;i++)
        cout<<sign[i]<<x[i];
    cout<<"="<<sum;
 
    exit(0);
}
 
void rec(int curSum, int curIndex)
{
    if (curSum == sum) // ответ найден
        output();
    if (curIndex == n) // терминальное условие
        return;
 
    sign[curIndex] = '+';
    rec(curSum + x[curIndex], curIndex+1);
   
    sign[curIndex] = '-';
    rec(curSum - x[curIndex], curIndex+1);
}
void solve()
{
    rec(x[0],1);
    cout<<"No solution";
}
int main()
{
    input();
    solve();
    return 0;
}