140007 - The Triangle
时间限制 : 1 秒
内存限制 : 128 MB
下图显示了一个数字三角形。每一步都可以向左斜下方走或向右斜下方走，计算从顶到底某条路线上经过的数字的最大和。
输入
第1行包含一个整数 n(1<n≤100)，表示三角形的行数。下面的 n 行描述了三角形的数据。三角形的所有整数范围是 [0, 99]
输出
输出从顶到底某条路线上经过的数字的最大和
样例
输入
5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
输出
30
来源
POJ-1163