调了半天的输入输出格式,用自带的输入输出一直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)
点赞 9
牛客网
牛客网在线编程
牛客网题解
牛客企业服务