HDU-2084数塔

#include <iostream>
#include <algorithm>
#include <fstream>
#define N 105
int map[N][N];
int dp[N][N];
int c,n;
int main()
{
	//std::ifstream std::cin("1.txt");
	while (std::cin>>c){
		for(int k=0;k!=c;k++){
			std::cin>>n;
			for(int i=1;i!=n+1;i++){
				for(int j=1;j!=i+1;j++){
					std::cin>>map[i][j];
				}
			}
		
			for(int i=n;i>=1;i--){
				for(int j=1;j!=i+1;j++){
					dp[i][j]=map[i][j]+std::max(dp[i+1][j],dp[i+1][j+1]);
				}
			}

			std::cout<<dp[1][1]<<std::endl;
			memset(map,0,sizeof(map));
			memset(dp,0,sizeof(dp));
		}
	}
}