!!!

xin_fu 2022-03-26 20:40:48

laffey 跪着拿代码!

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int m[N][N];
int f[N][N];
int g[N][N];
int mx[N],md[N],t[N],d[N];
int n;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	for(int j=1;j<=i;j++)
		cin>>m[i][j];
	for(int i=n;i>=1;i--)
	for(int j=1;j<=i;j++)
	{
		f[i][j]=m[i][j]+max(f[i+1][j],f[i+1][j+1]);
		if(f[i][j]>mx[i])
		{
			mx[i]=f[i][j];
		}
	}
	for(int i=1;i<=n;i++)
	for(int j=1;j<=n;j++)
	{
		g[i][j]=m[i][j]+max(g[i-1][j],g[i-1][j-1]);
		if(g[i][j]>md[i])
		{
			md[i]=g[i][j];
		}
	}
	int mk=0;
	for(int i=1;i<=n;i++)
	{
			mk=max(md[i]+mx[i+1],mk);
	}
	cout<<mk;
	return 0;
}

共 1 条回复

Laffey

我Laffey今天就是死!从这儿跳下去!我也不会拿你一个代码!

艾玛真香