dp拿了满分，不会写暴搜qwq

#include <iostream>
#include <algorithm>
using namespace std;
int n;
int a[1005][1005];
int ans;
void dfs(int x,int y,int sum){
    if(x==n){
        ans=max(ans,sum);
        return;
    }
    dfs(x+1,y,sum+a[x+1][y]);
    dfs(x+1,y+1,sum+a[x+1][y+1]);
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=i;j++)
            cin>>a[i][j];
    dfs(1,1,0);
    cout<<ans;
    return 0;
}