백준 1182 부분수열의 합 파이썬 풀이

[문제 링크]

https://www.acmicpc.net/problem/

[입출력 예]

입력	출력
5 0 -7 -3 -2 5 8	1

[소스코드]

import sys
input = sys.stdin.readline
 
cnt=0
def func (i ,tot):
    if i==n:
        if tot==m:
            global cnt
            cnt+=1
        return
    func(i+1,tot)
    func(i+1,tot+arr[i])
 
n,m=list(map(int,input().split()))
arr=list(map(int,input().split()))
 
func(0,0)
 
if(m==0):
    cnt-=1
 
print(cnt)