救救孩子！

数字三角型写死了QwQ

#include<cstdio>
#include<cstring>
int map[1010][1010],ans[1010][1010],n;
int max(int a,int b)
{
    return a>b?a:b;
}
int dp(int x,int y)
{
    if(~ans[x][y]) return ans[x][y];
    ans[x][y]=map[x][y];
    if(x==n) return ans[x][y];
    ans[x][y]+=max(dp(x+1,y),y==x?-123456:dp(x+1,y+1));
    return ans[x][y];
}
inline int read()
{
    int x=0;
    char c=getchar();
    while(c>57||c<48) c=getchar();
    while(c>47&&c<58) x=(x<<3)+(x<<1)+(c&15),c=getchar();
    return x;
}
int main()
{
    memset(ans,-1,sizeof(ans));
    n=read();
    for(int i=1;i<=n;i++)
        for(int j=1;j<=i;j++)
            map[i][j]=read();
    printf("%d",dp(1,1));
}