package cse1030;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class JumpIt {

  public static int cost(List<Integer> board) {
    if (board.size() == 2) {
      return Math.min(board.get(0), board.get(1));
    }
    if (board.size() == 1) {
      return board.get(0);
    }
    List<Integer> afterOneStep = board.subList(1, board.size());
    List<Integer> afterTwoStep = board.subList(2, board.size());
    int c = board.get(0);
    return c + Math.min(cost(afterOneStep), cost(afterTwoStep));
  }
  
  
  public static void main(String[] args) {
    Integer[] costs = {5, 3, 80, 6, 57, 10};
    List<Integer> board = Arrays.asList(costs);
    System.out.println(cost(board));
  }

}