Submission #31629354

---

Source Code Expand

#atcoder template
def main():
    import sys
    input = sys.stdin.readline
    #文字列入力の時は上記はerrorとなる。
    #ここにコード
    #input
    n = int(input())
    h = list(map(int, input().split()))

    #output
    dp = [0]*n
    dp[1] = abs(h[1]-h[0])

    for i in range(1, n-1):
        dp[i+1] = min(dp[i-1]+abs(h[i+1]-h[i-1]), dp[i] + abs(h[i+1]-h[i]))

    print(dp[-1])

    #N = 1のときなどcorner caseを確認！
if __name__ == "__main__":
    main()

Submission Info

Judge Result