数字三角形问题

题目链接

 #include <bits/stdc++.h>
  using namespace std;
  int main()
  {
      int n,i,j,a[101][101];
      scanf("%d",&n);
      for(i=0;i<n;i++)
      {
          for(j=0;j<=i;j++)
          {
              scanf("%d",&a[i][j]);
          }
      }
      int d[101][101];
      for(i=0;i<n;i++)
      {
          d[n-1][i]=a[n-1][i];
      }
      for(i=n-1;i>0;i--)
      {
          for(j=0;j<=i;j++)
          {
              if(d[i][j]>d[i][j+1])
              {
                  d[i-1][j]=d[i][j]+a[i-1][j];
              }
              else
              {
                  d[i-1][j]=d[i][j+1]+a[i-1][j];
              }
          }
      }
      printf("%d\n",d[0][0]);
      return 0;
  }