调了半天的输入输出格式,用自带的输入输出一直0,重新按照题目要求写了输入输出就过了。。。
def miHomeGiftBag(p, M):
if M == 0:
return 1
if M < 0:
return 0
if len(p) == 0:
return 0
return miHomeGiftBag(p[1:],M-p[0]) or miHomeGiftBag(p[1:],M)
_p_cnt = int(input())
_p = list(map(int, input().split()))
_M = int(input())
res = miHomeGiftBag(_p, _M)
print(res)