Submission #3010295

---

Source Code Expand

#-*-coding:utf-8-*-

def main():
    n = int(input())
    a_list = list(map(int, input().split()))
    dp = [float('inf') for _ in range(n)]
    dp[0] = 0
    dp[1] = abs(a_list[1] - a_list[0])
    for i in range(2, n):
        dp[i] = min(dp[i-1] + abs(a_list[i] - a_list[i-1]), dp[i-2] + abs(a_list[i] - a_list[i-2]))
    print(dp[-1])

if __name__ == '__main__':
    main()

Submission Info

Judge Result