4 条题解
-
1
```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
- 上传者