Submission #31629354

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#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__":
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#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