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今天就是死!从这儿跳下去!我也不会拿你一个代码!
艾玛真香