题解

这测试点太水了扒

#include <bits/stdc++.h>
using namespace std;

int main() {
    int r;
    cin >> r;

    vector<vector<int>> dp(r, vector<int>(r, 0));

    for (int i = 0; i < r; i++) {
        for (int j = 0; j <= i; j++) {
            cin >> dp[i][j];
        }
    }

    for (int i = r - 2; i >= 0; i--) {
        for (int j = 0; j <= i; j++) {
            dp[i][j] += max(dp[i+1][j], dp[i+1][j+1]);
        }
    }

    cout << dp[0][0] << endl;

    return 0;
}