提出 #774509

---

ソースコード 拡げる

n=int(input())
a=list(map(int,input().split()))
if n==2:
    print(a[1]-a[0])
    exit()


b=[0]*n
b[0]=0
b[1]=abs(a[1]-a[0])
b[2]=abs(a[2]-a[0])
for i in range(3,n):
    b[i]=min(b[i-1]+abs(a[i-1]-a[i]),b[i-2]+abs(a[i-2]-a[i]))


print(b[n-1])

提出情報

ジャッジ結果