Забор и числа, простая версия

import exrex
 
n, x = map(int, input().split())
s = ''.join(f'%s{i}' for i in input().split())
for i in exrex.generate(r'[-+]{%s}' % n):
    expr = s % tuple(i)
    if eval(expr) == x:
        print(expr)

import exrex
 
n, x = map(int, input().split())
s = ''.join(f'%s{i}' for i in input().split())
err = True
for i in exrex.generate(r'[-+]{%s}' % n):
    expr = s % tuple(i)
    if eval(expr) == x:
        print(expr)
        err = False
if err:
    print('Impossible')

print(' '.join(expr))

import exrex
n, x = map(int, input().split())
s = ''.join(f'%s{i}' for i in input().split())
err = True
for i in exrex.generate(r'[-+]{%s}' % n):
    expr = s % tuple(i)
    if eval(expr) == x:
        print(' '.join(expr))
        err = False
if err:
    print('Impossible')

from itertools import combinations
 
n, x = map(int, input().split())
s = ''.join(f'%s{i}' for i in input().split())
set_sign = set(combinations('+-'* int(len(s)/3), int(len(s)/3)))
err = True
 
for sign in set_sign:
    if eval(s % sign) == x:
        print(' '.join(s % sign))
        err = False
if err:
    print('Impossible')

def foo(n,arr,res):
    
    op=[0 for _ in range(n)]
    succ=0
    
    while True:
        
        tmp=0
        i=0
        for o in op:
            if o==0:
                tmp+=arr[i]
            else:
                tmp-=arr[i]
            i+=1
        
        if res==tmp:
            succ+=1
            i=0
            for o in op:
                if o==0:
                    print("+",arr[i],end=' ',sep=' ')
                else:
                    print("-",arr[i],end=' ',sep=' ')
                i+=1
 
            return    # Если нужно найти все решения, закомментируй этот оператор 
        
        p=0
        
        while True:
            if op[p]==0:
                op[p]=1
                break
            op[p]=0
            p+=1
            if (p >= n):
                if succ==0:
                    print("impossible")
                return
        
def start():
    n,r=map(int,input().split())
    arr=list(map(int,input().split()))
    foo(n,arr,r)
 
start()

n, x = map(int, input().split())
s = [int(i) for i in input().split()]
def solution(n, x, s):
    for k in range(2**n):
        sign=[(1, -1)[i=='0'] for i in f'{k:0{n}b}' ]
        res=sum(i*j for i,j in zip(s, sign))
        if res==x:
            return ' '.join([' +-'[j]+' '+ str(i) for i, j in zip(s, sign)])
    return 'Impossible'
print(solution(n, x, s))

sign=[(1, -1)[i=='0'] for i in f'{k:0{n}b}' ]