2023 年 3 月青少年软编等考 C 语言四级真题分析

T1. 最佳路径

标题链接：SOJ D1079
如下所示的由正整数数字构成的三角形。

从三角形的顶部到底部有许多条差别的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的使命就是求出最佳路径上的数字之和。
留意：路径上的每一步只能从一个数走到下一层上和它迩来的左下方的数大概右下方的数。
时间限定：1 s
内存限定：64 MB

  

• 输入
  第一行是一个整数  N   ( 1 < N ≤ 100 ) N\ (1 < N \le 100) N<