为什么会T后四个点，求dalao优化

**#include<bits/stdc++.h>    
int n,a[1001][1001];
int ans=0;
using namespace std;
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++)
            scanf("%d",&a[i][j]);
    dfs(1,1,a[1][1]);
    printf("%d",ans);
}**