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;
        }
    }