#include <iostream>
#include <algorithm>
using namespace std;
int dat[101];
void solve()
{
int n, i, j, t, tmp;
cin >> n;
for (i = 0; i < n; i++)
{
for (j = 0; j < i + 1; j++)
{
cin >> tmp;
t = n - i + j - 1;
dat[t] = max(dat[t], dat[t + 1]) + tmp;
}
}
tmp = *max_element(dat, dat + n);
cout << tmp << endl;
}
int main()
{
solve();
return 0;
}
poj 1163 The Triangle 数字三角形问题
最新推荐文章于 2020-04-08 15:44:09 发布