Submission #20186239

---

Source Code Expand

N = int(input())
M = 100
A = [int(a) for a in input().split()]
X = [[0] * (N * M + 1) for _ in range(N + 1)]
X[0][0] = 1
for i, a in enumerate(A):
    for j in range(N * M + 1):
        X[i+1][j] = X[i][j]
        if j >= a: X[i+1][j] |= X[i][j-a]
print(sum(X[N]))

Submission Info

Judge Result