输入:第一行为一个自然数,表示数字三角形的行数n,接下来的n行表示一个数字三角形
输出:一行一个整数表示最大和
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
输出:30
代码:
#include<bits/stdc++.h>
using namespace std;
int a[101][101];
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-1; i >= 1 ; i--)
for (int j = 1; j <= i; j++)
a[n][j] = max(a[n][j], a[n][j+1]) + a[i][j];
cout << a[n][1];
return 0;
}