Submission #1605045

---

Source Code Expand

fn main() {
  let n: usize = read();
  let vec: Vec<i32> = read_vec();
  
  let mut dp: Vec<i32> = vec![0; n];
  dp[1] = (vec[0] - vec[1]).abs();
  for i in 2 .. n {
    dp[i] = std::cmp::min(dp[i-2]+(vec[i-2]-vec[i]).abs(), dp[i-1]+(vec[i-1]-vec[i]).abs());
  }
      
  println!("{}", dp[n-1]);
}

fn read<T: std::str::FromStr>() -> T {
  let mut buf = String::new();
  std::io::stdin().read_line(&mut buf).ok();
  buf.trim().parse::<T>().ok().unwrap()
}

fn read_vec<T: std::str::FromStr>() -> Vec<T> {
  let mut buf = String::new();
  std::io::stdin().read_line(&mut buf).ok();
  buf.trim().split_whitespace().map(|t| t.parse::<T>().ok().unwrap()).collect()
}

Submission Info

Judge Result