백준 1182 파이썬 python : 부분수열의 합 @@황소처럼 우직하게@@

import sys
input = sys.stdin.readline

n, s = map(int, input().split())
lst = list(map(int, input().split()))

ans = 0

def sub_sum(idx, total):
    global ans, s
    if idx == n:
        if total == s:
            ans += 1
        return
    sub_sum(idx + 1, total)
    sub_sum(idx + 1, total + lst[idx])


sub_sum(0, 0)
ans -= 1 if s == 0 else 0
print(ans)