fork download
  1. import java.util.Scanner;
  2.  
  3. public class Main {
  4. public static void main(String[] args) {
  5. Scanner scanner = new Scanner(System.in);
  6. int n = scanner.nextInt();
  7. long[] b = new long[n+1];
  8.  
  9. for (int i = 1; i <= n; i++) {
  10. b[i] = scanner.nextLong();
  11. }
  12.  
  13. long[] dp = new long[n+1];
  14.  
  15. dp[1] = 0;
  16. dp[2] = Math.abs(b[1] - b[2]);
  17.  
  18. for (int i = 3; i <= n; i++) {
  19. //dp[4]= Math.min(dp[3] + Math.abs(b[3]-b[4]) , dp[2] + Math.abs(b[2]-b[4]));
  20. dp[i] = Math.min(dp[i-1] + Math.abs(b[i] - b[i-1]), dp[i-2] + Math.abs(b[i] - b[i-2]));
  21. }
  22.  
  23. System.out.println(dp[n]);
  24. }
  25. }
  26.  
Success #stdin #stdout 0.15s 56664KB
stdin
4
10 500 20 80
stdout
70