题解

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=1e6+9;
const int MOD=1e9+7;
ll dp[109][109];
ll a[109][109];
int main(){
	int r;
	cin>>r;
	for(int i=1;i<=r;i++){
		for(int j=1;j<=i;j++){
			cin>>a[i][j];
		}
	}
	dp[1][1]=a[1][1];
	for(int i=2;i<=r;i++){
		for(int j=1;j<=i;j++){
			dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])+a[i][j];
		}
	}
	ll ans=0;
	for(int i=1;i<=r;i++) ans=max(ans,dp[r][i]);
	cout<<ans;
	return 0;
}