E. 2025年小学期day5例题四

给一个 阶整数方阵，每次只能向右或者向下移动，要从左上角移动到右下角。在走到一个格子的时候你会获得格子上写的整数加进你的总分里，求走到右下角的时候得分最大是多少

本题输入量较大，故采用本地生成数据的形式 请各位选手将下述代码加入到你的程序中

const long long inf=300;
int a[2005][2005];
void rnd_spawn(int n,int seed){
	mt19937 rnd(seed);
	for(int i=1;i<=n;++i)for(int j=1;j<=n;++j)
		a[i][j]=rnd()%inf-100ll;
}

该函数的功能是输入 就会随机产生一个 阶的整数方阵，其中 就会被记录在 a[i][j] 中，你要对这个方阵完成上述计算

仅一行，第一行输入两个整数

一个整数，代表你的答案

输入

2000 789594077

输出

492240