#include <iostream>
using namespace std;
int a[110][110];
int d[110][110];
int main()
{
int n;
cin >> n;
for(int i = 1; i <= n; i++)
for(int j = 1; j <= i; j++)
cin >> a[i][j];
for(int i = n; i >= 1; i--)
for(int j = 1; j <= i; j++)
d[i][j] = (d[i+1][j] > d[i+1][j+1] ? d[i+1][j] : d[i+1][j+1]) + a[i][j];
cout << d[1][1] << endl;
}
南阳理工OJ_题目18 The Triangle
最新推荐文章于 2022-01-22 21:49:04 发布