dp做的，不知道错哪了

#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int n,t;
int f[N][N]; 
int main(){
		cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=i;j++){
			cin>>f[i][j];
			} 
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=i;j++){
			f[i][j]=max(f[i+1][j],f[i+1][j+1])+f[i][j];
			} 
	}
	cout<<f[1][1]*2<<endl;
	return 0;   
}