На рисунке изображен треугольник из чисел. Напишите программу, которая вычисляет наибольшую сумму чисел, расположенных на пути, начинающемся в верхней точке треугольника и заканчивающемся на основании треугольника.
7 3 8
8 1 0
2 7 4 4
4 5 2 6 5
• Каждый шаг на пути может осуществляться вниз по диагонали влево или вниз по диагонали вправо.
• Число строк в треугольнике > 1 и <100.
• Треугольник составлен из целых чисел от 0 до 99.