Расставить знаки

[Vovik123]

Задача
Даны N целых чисел X1, X2, ..., XN. Расставить между ними знаки "+" и "-" так, чтобы значение получившегося выражения было равно заданному целому S.

Входные данные
В первой строке находятся числа N и S. В следующей строке - N чисел через пробел. 2 <= N <= 24, 0 <= Xi <= 50 000 000, -1 000 000 000 <= S <= 1 000 000 000

Я решаю на python. Решаю рекурсией, а именно - перебором всех вариантов, пока не встречу своё искомое выражение. Но такое решение прошло только 6 тестов из 9. На остальных TL в 0.002с. Скажите, можно ли улучшить мой алгоритм? Или тут нужен другой подход? Была ещё идея решить бинпоиском , но это уж как-то муторно по-моему.

def rec(ch,s,st):
  global k
  global l
  if k!='':
    return 0
  if ch==len(l):
    if s==b:
      k=st
    return 0
  rec(ch+1,s+l[ch],st+'+'+str(l[ch]))
  rec(ch+1,s-l[ch],st+'-'+str(l[ch]))   
a,b=map(int,input().split())
k=''
l=[int(j) for j in input().split()]
rec(1,l[0],str(l[0]))
if k=='':
  print('No solution')
else:
  print(k+'='+str(b))