P1216 33分求调

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