蓝桥云课-数字三角形-c++满分题解

#include <iostream>
using namespace std;
const int N=101;
int a[N][N];
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[i][j]+=max(a[i+1][j],a[i+1][j+1]);
    }
  }
  cout<<a[1][1];
  return 0;
}