j00900. 数塔 未做

给一个数字三角形，从顶到底每次只能走到下一行相邻的两个位置，求路径上数字之和的最大值。

第一行一个整数 $n$；接下来 $n$ 行，第 $i$ 行有 $i$ 个整数。

一行一个整数。

• $1\le n\le 100$，$1\le i\le n$