Submission #5499224

---

Source Code Expand

n = int(input())
p = list(map(int, input().split()))

current_score = 10001
score = [False] * 10001
score[0] = True
for i in range(n):
    current_score = 10000
    while current_score - p[i] >= 0:
        score[current_score] = score[current_score] or score[current_score-p[i]]
        current_score -= 1

sum = 0
for i in range(100*n):
    if score[i]:
        sum += 1
print(sum)

Submission Info

Judge Result