public class Main {
public static void main
(String[] args
) { int[] b = {10, 30, 20, 40};
int n = b.length;
int[] dp = new int[n];
dp[0] = 0;
dp
[1] = Math.
abs(b
[1] - b
[0]);
for (int i = 2; i < n; i++) {
int jumpOne
= dp
[i
- 1] + Math.
abs(b
[i
] - b
[i
- 1]); int jumpTwo
= dp
[i
- 2] + Math.
abs(b
[i
] - b
[i
- 2]); dp
[i
] = Math.
min(jumpOne, jumpTwo
); }
System.
out.
println(dp
[n
- 1]); }
}
cHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIGludFtdIGIgPSB7MTAsIDMwLCAyMCwgNDB9OyAKICAgICAgICBpbnQgbiA9IGIubGVuZ3RoOwoKICAgICAgICBpbnRbXSBkcCA9IG5ldyBpbnRbbl07CiAgICAgICAgZHBbMF0gPSAwOwogICAgICAgIGRwWzFdID0gTWF0aC5hYnMoYlsxXSAtIGJbMF0pOwoKICAgICAgICBmb3IgKGludCBpID0gMjsgaSA8IG47IGkrKykgewogICAgICAgICAgICBpbnQganVtcE9uZSA9IGRwW2kgLSAxXSArIE1hdGguYWJzKGJbaV0gLSBiW2kgLSAxXSk7CiAgICAgICAgICAgIGludCBqdW1wVHdvID0gZHBbaSAtIDJdICsgTWF0aC5hYnMoYltpXSAtIGJbaSAtIDJdKTsKICAgICAgICAgICAgZHBbaV0gPSBNYXRoLm1pbihqdW1wT25lLCBqdW1wVHdvKTsKICAgICAgICB9CgogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihkcFtuIC0gMV0pOwogICAgfQp9Cg==