Submission #6342179

---

Source Code Expand

n=int(input())
p=list(map(int,input().split()))
p.sort()
dp=[0,p[0]]
for i in range(1,n):
    dp+=[p[i]]
    if i!=1:
        for j in range(1,i+2):
            dp+=[dp[-2*j]+p[i]]
    else:
        dp+=[p[0]+p[1]]
print(len(set(dp)))

Submission Info

Judge Result