U474202 数塔问题

观察下面给出的数字金字塔。请你写一个程序以查找从最高点到**底部任意处**结束的路径，且要使**路径经过数字的和最大**。每一步可以从```当前点```走到```当前点下一层斜向的两个点```中的一个

第一行为一个数字$n$，表示行的数量 后面n行是这个数字金字塔**特定行**所包含的**非负整数**(详见输入输出样例)

一行，为“走完”数字金字塔得到的**最大的和**

$0 \leqslant n \leqslant 100$ 对于$80\%$的数据，金字塔中的每个数都 $\lt 100$ 对于$20\%$的数据，金字塔中的每个数都 $\lt 10^{8}$ >样例解析： >- 样例组#1：路径为：$13\rightarrow8\rightarrow26\rightarrow15\rightarrow24$，得到最大和为$86$ >- 样例组#2：路径为：$12\rightarrow98\rightarrow43\rightarrow91\rightarrow7\rightarrow4\rightarrow9$，得到最大和为$264$