(x,y)上的数可以由(x-1,y)和(x-1,y-1)得出

故可用动态规划

#include<bits/stdc++.h>
using namespace std;
int n;
int a[105][105]={};
int dp[105][105]={};
int mx=-1;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) cin>>a[i][j];
	for(int i=1;i<=n;i++){
		for(int j=1;j<=i;j++){
			dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])+a[i][j];
		}
	}
	for(int i=1;i<=n;i++) mx=max(mx,dp[n][i]);
	cout<<mx<<"\n";
	return 0;
}