View Code of Problem 65

#include<iostream>

using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        int a[1200][1200];
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<=i;j++)
                cin>>a[i][j];
        }
        for(int i=n-1;i>=0;i--)
        {
            for(int j=0;j<=i;j++)
            {
                a[i][j]+=max(a[i+1][j],a[i+1][j+1]);
            }
        }
        cout<<a[0][0]<<endl;
    }
}