TLE on#8
查看原帖
TLE on#8
746849
zhang_Jimmy卡线王楼主2023/7/8 10:51

试了一下,为什么输入150后后面都不能输入任何数了?

#include<iostream>
using namespace std;
int a[1010][1010],s[1010][1010],n;
int f(int x,int y)
{
	if(s[x][y]) return s[x][y];
	if(x==n) return a[x][y];
	return s[x][y]=max(f(x+1,y),f(x+1,y+1))+a[x][y];
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
      for(int j=1;j<=i;j++)
        cin>>a[i][j];
    cout<<f(1,1);
}
2023/7/8 10:51
加载中...