4 条题解

  • 1
    @ 2025-11-23 14:57:48
    
    ```cpp
    #include <iostream>
    #include <algorithm>
    
    using namespace std;
    
    int main() {
        int n;
        cin >> n;
        
        int dp[10][10] = {0}; 
        
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j <= i; ++j) {
                cin >> dp[i][j];
            }
        }
        
        for (int i = n - 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;
    }
    

    信息

    ID
    1259
    时间
    1000ms
    内存
    256MiB
    难度
    4
    标签
    递交数
    78
    已通过
    38
    上传者