public static void main(String[] args) {
int[] A = {1, 5, 4, 3, 1, 2, 0, 1};
int step = new Q39_JumpGame2().jumpMy(A);
System.out.println(step);
int step2 = new Q39_JumpGame2().jumpEx(A);
System.out.println(step2);
int[] testA = TestUtil.generateArray(999, 50, false);
long l1 = System.currentTimeMillis();
int stepa = new Q39_JumpGame2().jumpMy(testA);
long l2 = System.currentTimeMillis();
int stepb = new Q39_JumpGame2().jumpEx(testA);
long l3 = System.currentTimeMillis();
long span1 = l2 - l1, span2 = l3 - l2;
System.out.println(stepa + " Cost " + span1);
System.out.println(stepb + " Cost " + span2);
}
