破晓 降至 ！！！

解题思路:

注意事项:              看清题目哦

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 定义全局变量n和二维数组a，用于存储输入的三角形数据
int n, a[30][30];
int main() {
    // 读取三角形的高度n
    cin >> n;
    // 读取三角形的数据并存储到二维数组a中
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= i; j++) {
            cin >> a[i][j];
        }
    }
    // 将中间位置的值增加9999，使路径必须经过
    a[n / 2][n / 2] += 9999;
    // 从第二行开始，逐行更新每个元素的最大路径和
    for (int i = 2; i <= n; i++) {
        for (int j = 1; j <= i; j++) {
            if (j == 1) {
                // 如果当前元素是该行的第一个元素，只能从上一行的第一个元素转移过来
                a[i][j] += a[i - 1][j];
            } else if (j == i) {
                // 如果当前元素是该行的最后一个元素，只能从上一行的最后一个元素转移过来
                a[i][j] += a[i - 1][j - 1];
            } else {
                // 否则，可以从上一行的两个可能来源中选择较大的一个进行转移
                a[i][j] += max(a[i - 1][j - 1], a[i - 1][j]);
            }
        }
    }
    
    // 输出最后一行的最大值减去9999，得到最终结果
    cout << *max_element(a[n], a[n] + n + 1) - 9999 << endl;
    return 0;
}