testTask4

Напишите программу которая вычисляет длину кратчайшем пути через треугольник чисел. Треугольник представлен в виде массива массивов чисел. Путь начинается с вершины треугольника и переходит к соседнему числу в следующем ряду, пока не будет достигнут конец треугольника. Пример: [[1] [2 4] [5 1 4] [2 3 4 5]] ответ: 7 (1->2->1->3) [[3] [2 4] [1 9 3] [9 9 2 4] [4 6 6 7 8] [5 7 3 5 1 4]) ответ: 20 (3->4->3->2->7->1)