7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
Дан числовой треугольник состоящий из N строк. Написать программу, которая
определяет максимальную сумму чисел, расположенных на пути, который
начинается с верхнего числа и заканчивается на каком-нибудь числе в
основании треугольника (максимум суммы среди всех таких путей).
На каждом шаге можно двигаться к соседнему по диагонали числу влево-вниз
или вправо-вниз.
В первой строке ввода находятся данные о количестве строк N(>1 <=100).
В каждой i-й из последующих N строк находится i чисел, определяющие i-ю
строчку. Все числа в треугольнике - целые в интервале между 0 и 99
включительно.
Ваша программа должна выдавать одно целое число, являющееся наибольшей возможной суммой.