#39136: 幫我看一下為何dfs跟測資不一樣
115205@tchcvs.tw
(114級115205資2班.張楷昊)
學校
:
國立臺中高級家事商業職業學校
編號 : 233256
來源 : [111.252.111.133]
最後登入時間 ：
2024-04-24 15:22:06
#以下是python程式碼
a=int(input())
b=list(map(int,input().split(' ')))
c=[]
r=[]
g=[]
def f(ls,num=0):
w=num
if len(ls)==1:
g.append(w)
return num
for i in range(1,len(ls)):
bs=ls.copy()
r=ls[i-1]+ls[i]
w+=abs(ls[i-1]-ls[i])
print(abs(ls[i-1]-ls[i]),w)
bs.pop(i-1)
bs.pop(i-1)
bs.insert(i-1,r)
print(bs)
f(bs,w)
# r.append(ls[i-1]-ls[i])
# print(w)
f(b)
print(r)
print(g)
ZeroJudge Forum