#include <bits/stdc++.h>
using namespace std;
int n;
int a[501][502];
int main() {
cin >> n;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= i; j++)
cin >> a[i][j];
for (int i = n - 1; i >= 1; i--)
for (int j = 1; j <= i; j++)
a[i][j] += max(a[i + 1][j], a[i + 1][j + 1]);
cout << a[1][1];
return 0;
}
题解:数字三角形(3月22日)
最新推荐文章于 2024-10-09 10:07:13 发布