Python蓝桥杯真题——砝码称重.pdfVIP

Python蓝桥杯真题——砝码称重 问题描述：你有⼀架天平和 N 个砝码，这 N 个砝码重量依次是 W1, W2, · · · WN 请你计算⼀共可以称出多少种不同的重量？ 注意砝码可以放在天平两边 输⼊的第⼀⾏包含⼀个整数 N 第⼆⾏包含 N 个整数：W1, W2, W3, · · · WN输出⼀个整数代表答案 输出⼀个整数代表答案 样例输⼊ 3 1 4 6 样例输出 10 n=int(input()) a=list(map(int,input().split())) sum=0 for i in a: sum+=i dp=[[0]*2*sum for i in range(n+1)] result=0 for p in range(1,n+1): for q in range(1,sum+1): dp[p][q]=dp[p-1][q] if dp[p][q] == 0: if a[p-1]==q: