高中生程式解題系統

#39136: 幫我看一下為何dfs跟測資不一樣

學校 : 國立臺中高級家事商業職業學校
編號 : 233256
來源 : [36.235.236.107]
最後登入時間：
2024-10-19 19:10:20

m934. 4. 合併成本 -- 2024年1月 APCS | From: [36.235.218.44] | 發表日期 : 2024-01-20 11:35

#以下是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.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