Submission #11376499

---

Source Code Expand

N = int(input())
p = list(map(int, input().split()))
sum_p = int(sum(p))
dp = [[0]*(sum_p+1) for i in range(N)]
for i in range(N):
    dp[i][0]=1

for i in range(N):
    for j in range(1,sum_p+1):
        if i>0 and dp[i-1][j]==1:
            dp[i][j]=1
        if j>=p[i] and dp[i-1][j-p[i]]==1:
            dp[i][j]=1
            
print(sum(dp[-1]))

Submission Info

Judge Result