1 solutions

  • 0
    @ 2024-12-10 23:55:33

    C++ :

    #include <iostream>
    using namespace std;
    int i,j,a[200][200],n,b[200][200];
    int main()
    {
          cin>>n;
          for (i=1;i<=n;i++) for (j=1;j<=i;j++) cin>>a[i][j];
          for (i=n;i>=1;i--)
          {
              for (j=1;j<=i;j++)
              {
                  if (b[i+1][j]>b[i+1][j+1]) b[i][j]=b[i+1][j]+a[i][j];
                  else b[i][j]=b[i+1][j+1]+a[i][j];
              }
          } 
          cout<<b[1][1];
          return 0;
    }
    
    
    • 1

    Information

    ID
    646
    Time
    1000ms
    Memory
    128MiB
    Difficulty
    (None)
    Tags
    # Submissions
    0
    Accepted
    0
    Uploaded By