/**

public int minimumTotal(List<List<Integer>> triangle) {

int n = triangle.size();

int[] res = new int[n];

res[0] = triangle.get(0).get(0);

for (int i = 1; i < n; i++) {

for (int j = i; j > 0; j--) {

if (j == i) {

res[j] = res[j - 1] + triangle.get(i).get(j);

} else {

res[j] = Math.min(res[j - 1], res[j]) + triangle.get(i).get(j);

}

}

res[0] += triangle.get(i).get(0);

// sout(res);

}

int result = res[0];

for (int i = 0; i < n; i++) {

if (result > res[i]) {

result = res[i];

}

}

return result;

}

private void sout(int[] res) {

for (int i = 0; i < res.length; i++) {

System.out.print(res[i]);

}

System.out.println();

}