Легенда

Незнайка в своей экспедиции на Луну оказался на вершине лунной горы. Спуск вниз опасен, поэтому он взял с собой карту склона горы, где числами обозначено, сколько минут требуется на этот участок маршрута. Спуск происходит сверху вниз на один из соседних участков. Пример наиболее короткого маршрута выделен красным цветом, сумма чисел = 10.

   1
  2 4
 7 3 6
9 5 4 7

Напишите программу, рассчитывающую минимальное время спуска (сумму чисел в пути с вершины до основания).

Видео-разбор


Last modified: Tuesday, 15 December 2020, 9:23 AM