Нужно расставить между числами знаки + или - таким образом, чтобы получилось выражение, значение которого равно s и вывести его на экран

#include <iostream>
#include <cstring>
void pro(int * nums, int i, int sum, int n, int s){
    if ( i ){
                    pro(nums, i - 1, nums[i-1] + sum, n, s);
        if (i != n) pro(nums, i - 1, nums[i-1] - sum, n, s);
    }
    else if (sum == s){
        //Вывод выражения
        exit(0);
    }
}
 
int main(){
    int nums[24], n, s;
    std::cin >> n >> s;
    for (int i = 0; i < n; ++i)
        std::cin >> nums[i];
    pro(nums, n, 0, n, s);
    std::cout << "No solution\n";
    return 0;
}

        if ( i ){
                            pro(nums, i - 1, nums[i-1] + sum, n, s, '+');
                if (i != n) pro(nums, i - 1, nums[i-1] - sum, n, s, '-');
        }

if((i == n)//Мы на вершине рекурсии
        std::cout << "No solution\n";

#include <iostream>
#include <cstring>
bool back = false;
void pro(int * nums, int i, int sum, int n, int s, char sign = '+'){
        if ( i && !back ){
                            pro(nums, i - 1, nums[i-1] + sum, n, s, '+');
                if (i != n) pro(nums, i - 1, nums[i-1] - sum, n, s, '-');
        }
        else if (sum == s) back = true;
        if (back && i < n - 1) std::cout << nums[i] << sign;
}
 
int main(){
        int nums[24], n, s;
        std::cin >> n >> s;
        for (int i = 0; i < n; ++i)
                std::cin >> nums[i];
        pro(nums, n, 0, n, s);
        if (!back) std::cout << "No solution\n";
        else std::cout << nums[n-1] << '=' << s << std::endl;
        return 0;
}

if (back && i < n - 1 && !(ветка левая) )

#include <fstream>
 
using namespace std;
 
char znaki[24];
 
int next(int *in, int pos, int size, int sum, int my_sum){
    extern char znaki[24];
    if(pos<size){
 
        if( next(in, pos+1, size, sum + in[pos], my_sum) ){
            znaki[pos]='+';
            return 1;
        }
 
        if( next(in, pos+1, size, sum - in[pos], my_sum) ){
            znaki[pos]='-';
            return 1;
        }
 
        return 0;
    }
    else{
        if (sum==my_sum) return 1;
        else return 0;
    }
}
 
 
int main(){
    extern char znaki[24];
 
    ifstream ifs("input.txt");
    ofstream ofs("output.txt");
 
    int in[24], size, i, my_sum;
 
    ifs >> size;
 
    ifs >> my_sum;
 
     for(i=0;i<size;++i)
        ifs>>in[i];
 
    if (!next(in, 1, size, in[0], my_sum)){
        ofs<<"No solution";
        return 0;
    }
 
 
ofs<<in[0];
 
for( i =1; i<size; ++i){
        if (znaki[i]=='+')  ofs<<"+";
        else  ofs<<"-";
        
        ofs<<in[i];
}
 
   ofs << "="<<my_sum;
 
   return 0;
 
}

char znaki[24];

#include <iostream>
void pro(int * nums, char * signs, int i, int sum, int n, int s, char sign = '+'){    
    signs[i] = sign;
    //пока не достигнут первый элемент
    if ( i ){  
                pro(nums, signs, i - 1, nums[i-1] + sum, n, s, '+');
                pro(nums, signs, i - 1, nums[i-1] - sum, n, s, '-');
                
    }
    else if (sum == s){ 
    //если достигнут первый элемент и получившаяся сумма
    //равна заданной, то выводим массивы на экран
        for (i = 0; i < n - 1; ++i)
            std::cout << nums[i] << signs[i];
        std::cout << nums[i] << '=' << sum;
        std::cout << std::endl;
        exit(0);
    }
}
  
int main(){
        int nums[24], n, s;
        char signs[25];
        std::cin >> n >> s;
        for (int i = 0; i < n; ++i)
                std::cin >> nums[i];
        pro(nums, signs, n, 0, n, s);
        std::cout << "No solution\n";
        return 0;
}

#include <iostream>
bool back = false;
int s, res;
void pro(int * nums, int i, int sum, int n, char sign = '+'){
                if ( i && !back ){
                    pro(nums, i - 1, nums[i-1] + sum, n, '+');
                    pro(nums, i - 1, nums[i-1] - sum, n, '-');
                }
                else if (sum == s) back = true;
                if (back && i < n - 1 && sum == s) {
                    std::cout << nums[i] << sign;
                    if (sign == '+') s -= nums[i];
                    else s += nums[i];
                }
}
 
int main(){
        int nums[24], n;
        std::cin >> n >> s;
        res = s;
        for (int i = 0; i < n; ++i)
                std::cin >> nums[i];
        pro(nums, n, 0, n);
        if (!back) std::cout << "No solution\n";
                else std::cout << nums[n-1] << '=' << res << std::endl;
        return 0;
}

#include <iostream>
#include <cstdio>  //for freopen
#include <cstdlib> //for exit
int signs[24]; //чтобы не занулять вручную
void bin_inc(int * arr, int size){ //инкремент двоичного числа
    ++arr[size-1];
    for (int i = size-1; i && arr[i] > 1 ; --i){
        arr[i] = 0;
        ++arr[i-1];
    }
}
int get_sum(int * signs, int * nums, int size){
    long res = nums[0];
    for (int i = 1; i < size ; ++i)
        switch ( signs[i] ){
            case 0 : res -= nums[i]; break;
            case 1 : res += nums[i]; break;
            default: std::cerr << "\nWTF???\n";
        }
    return res;
}
            
        
int main(){
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    int nums[24];
    int size;
    int sum;
    std::cin >> size >> sum;
    for (int i = 0; i < size; ++i)
        std::cin >> nums[i];
    while (!*signs){
        if (get_sum(signs, nums, size) == sum){
            for (int i = 0; i < size - 1; ++i){
                std::cout << nums[i];
                if ( signs[i+1] == 0) std::cout << '-';
                else std::cout << '+';
            }
            std::cout << nums[size - 1] << '=' << sum;
            exit(0);
        }
        bin_inc(signs, size);
    }
    std::cout << "No solution";
    return 0;
}

#include <iostream>
bool pro(int * nums, int i, int sum, int s, char sign = 0)
{
    if ( i )
    {
        if(pro(nums, i - 1, sum + nums[i - 1], s, '+'))
        {
            std::cout << '+' << nums[i - 1];
            return true;
        }
        else if(pro(nums, i - 1, sum - nums[i - 1], s, '-'))
        {
            std::cout << '-' << nums[i - 1];
            return true;
        }
        return !true && !false;//for fun only
    }
    return s == sum;
}
 
int main()
{
    while(true)
    {
        int nums[24], n, s;
        std::cin >> n >> s;
        for (int i = 0; i < n; ++i)
            std::cin >> nums[i];
        if(!pro(nums, n, 0, s))
            std::cout << "No solution\n";
        else
            std::cout << std::endl;
    }
    return 0;
}