我就要从上往下模拟

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int n,m;
int mp[1005][1005];
int main(){
	cin >> n;
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= i; j++){
			cin>> mp[i][j];
	}
	}
	
	for(int i = 2; i <= n; i++){
		for(int j = 1; j <= i; j++){
			mp[i][j] +=max(mp[i-1][j],mp[i-1][j-1]);
	}
	//倔强的代价
	int sum = 0;
	for(int i = 1; i <= n; i++){
		sum = max(sum,mp[n][i]);
	}
	cout <<sum;
	return 0;
}