Сумма чисел

[LOVELY]

Помогите в Паскале решить.. очень надо, ребятки...

Дан треугольник из чисел вида
X
XX
XXX
XXXX
XXXXX
с максимальным количеством строк = 100
числа в треугольнике целые и находятся в диапазоне 0..99
программа вычисляет сумму максимальных элементов всех строк
Input
6
2 8
1 1 3

Output 17

сумма может считатся только по линии (начинается сверху и идёт вниз) которая может идти строго вниз либо отклонятся по диагонали вправо вниз

Y
X Y
Y X X
нельзя сложить игрики

Y
Y X
Y X X
можно сложить

Y
Y X
X Y X
X X Y X
X X Y X X
можно сложить

[LeBron]

Сообщение от LOVELY

Помогите в Паскале решить.. очень надо, ребятки...

Дан треугольник из чисел вида
X
XX
XXX
XXXX
XXXXX
с максимальным количеством строк = 100
числа в треугольнике целые и находятся в диапазоне 0..99
программа вычисляет сумму максимальных элементов всех строк

Сформируйте условие нормально. То, что описано ниже - не сумма максимальных элементов всех строк.

Решается простенькой динамикой, храните для каждого числа максимальную сумму, которую можно набрать до него.
Ответом будет максимум из значений для нижней строки.