Submission #3778936

---

Source Code Expand

n = int(input())
p = list(map(int, input().split()))
s = sum(p) + 1
import numpy as np
dp = np.zeros((n, s))
dp[0][0] = 1
dp[0][p[0]] = 1

for i in range(1, n):
    for j in range(s):
        tmp = dp[i-1][j]
        if tmp:
            dp[i][j] = tmp
            if j+p[i] < s:
                dp[i][j+p[i]] = tmp
#print(dp)
print(np.sum(np.any(dp,axis=0)))

Submission Info

Judge Result