Submission #1605705

---

Source Code Expand

import java.util.*;

public class Main {                        
  public static void main(String[] args) {   
     
    Scanner sc = new Scanner(System.in);                                                                                     

     int N = sc.nextInt();
     
     int a[] = new int[N+1];
     
     for(int i = 1;i <= N;i++){
         a[i] = sc.nextInt();
     }     
     
     int dp[] = new int[N+1];
     
     dp[1] = 0;
     dp[2] = dp[1] + Math.abs(a[2] - a[1]);
     
     for(int i = 3;i <= N;i++){
         dp[i] = Math.min(dp[i-2] + Math.abs(a[i] - a[i-2]),dp[i-1] + Math.abs(a[i] - a[i-1]));         
     }
     
     System.out.println(dp[N]);
      
 }             
}

Submission Info

Judge Result