View Code of Problem 65

#include<bits/stdc++.h>
using namespace std;

int mmax;

void py(int num[1001][1001],int i,int j,int r,int sum)
{
  if(i<r) 
  {
    sum+=num[i][j];
    py(num,i+1,j,r,sum);
    py(num,i+1,j+1,r,sum);
  }
  else if(i==r)
  {
    sum+=num[i][j];
    mmax=max(sum,mmax);
  }
}

int main(void)
{
  int t,r,i,j,num[1001][1001];
  cin>>t;
  while(t--)
  {
    cin>>r;
    for(i=1;i<=r;++i)
      for(j=1;j<=i;++j)
        cin>>num[i][j];
      mmax=0;
    py(num,1,1,r,0);
    cout<<mmax<<endl;
  }
}