DP 入门题COJ 1788

#include<iostream>using namespace std;int main(){    int C,N,a[100][100],i,j,k;    cin>>C;    while(C--)    {      cin>>N;        {            for(i=0;i<N;i++)               for(j=0;j<=i;j++)               {                   cin>>a[i][j];               }            for(i=N-2;i>=0;i--)              for(j=0;j<i+1;j++)              {                  a[i][j]=a[i][j]+(a[i+1][j+1]>a[i+1][j]?a[i+1][j+1]:a[i+1][j]);              }            cout<<a[0][0]<<endl;        }    }    return 0;}