【求助】这题用python能过吗
查看原帖
【求助】这题用python能过吗
67931
A_zyx楼主2023/11/11 19:42

如标题

以下是70分代码,7 8 10TLE

想不到更好的了/(ㄒoㄒ)/~~

n = int(input())
a = list(map(int,input().split()))
m = set()#定义一个可以自动去重的集合,用于存储所有重量
m.add(0)#在集合中加入元素
for i in a:#遍历砝码
  for j in list(m):#复制一个相同的m用于循环,也可以用“m.copy()”。增删在原m上进行,防止出错
    m.add(i+j)
    m.add(abs(i-j))
print(len(m)-1)
2023/11/11 19:42
加载中...