Это задача из школьной олимпиады по информатике 1994 года, звучит она примерно так:
Формулировка задачи: На рисунке показан пример треугольника из чисел. Написать программу, вычисляющую наибольшую сумму чисел, через которые проходит путь, начинающийся на вершине и заканчивающийся где-то на основании.
* Каждый шаг может идти диагонально вниз направо или диагонально вниз налево.
* Количество строк в треугольнике > 1, но < 100
* Числа в треугольнике все целые от 0 до 99 включительно.
В примере, описанном выше, это путь 7, 3, 8, 7, 5, дающий максимальную сумму 30.
