超时了，只拿了55分

#include<bits/stdc++.h>
using namespace std;
long long a[1010][1010],r;
long long dp(long long x,long long y,long long z){
	if(x>r){
		return 0;
	}
	z=a[x][y];
	z+=max(dp(x+1,y,z),dp(x+1,y+1,z));
	return z;
}
int main(){
	cin>>r;
	for(long long i=1;i<=r;i++){
		for(long long j=1;j<=i;j++){
			cin>>a[i][j];
		}
	}
	cout<<dp(1,1,0);
}