89分 倒数第二个点tle了

#include <bits/stdc++.h>
using namespace std;
int num[1001][1002]={0},sr[1001][1002]={0},n;
int s(int x,int y)
{
    if(y==n) return num[x][y];
    if(sr[x][y]!=0)return sr[x][y];
    sr[x][y]=(s(x,y+1))>(s(x+1,y+1))?(num[x][y]+s(x,y+1)):(num[x][y]+s(x+1,y+1));
    return sr[x][y];
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    for(int j=1;j<=i;j++)
    scanf("%d",&num[j][i]);
    cout<<s(1,1);
    return 0;
}