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