fork download
copy 
  1. import sys
  2.  
  3. def solve():
  4.     input = sys.stdin.read
  5.     data = input().split()
  6.     if not data:
  7.         return
  8.  
  9.     n = int(data[0])
  10.     h = [int(x) for x in data[1:]]
  11.  
  12.     dp = [0] * n
  13.     dp[0] = 0
  14.     dp[1] = abs(h[1] - h[0])
  15.  
  16.     for i in range(2, n):
  17.         dp[i] = min(dp[i - 1] + abs(h[i] - h[i - 1]), dp[i - 2] + abs(h[i] - h[i - 2]))
  18.  
  19.     print(dp[n - 1])
  20.  
  21. solve()
Success #stdin #stdout 0.08s 14028KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/F4kacX
language:
Python 3 (python  3.12)
created:
2 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!