Submission #3014851

---

Source Code Expand

n = int(input())
P = [int(i) for i in input().split()]

memo = [set() for i in range(n+1)]

def dfs(i, score):
    if score in memo[i]:
        return 0
    elif i >= n:
        memo[i].add(score)
        return 1
    else:
        memo[i].add(score)
        return dfs(i+1, score) + dfs(i+1, score+P[i])

print(dfs(0, 0))

Submission Info

Judge Result