3172213_ac_0ms_196k.cpp

来自「部分PKU上的源码」· C++ 代码 · 共 24 行

#include<iostream.h>
int main ()
{int input[101][101];int x,y,i=1,j=1,max;
cin>>x>>y;
for(i=1;i<=x;i++)
{
for(j=1;j<=y;j++) cin>>input[i][j];
}
for(i=2;i<=x;i++)
{max=input[i-1][i-1];
for(j=i;j<=y;j++)
{
 max=  (max>input[i-1][j-1])?max:input[i-1][j-1];
 input[i][j]+=max;
}
}
max=input[x][x];
for(j=x+1;j<=y;j++)
{
	max=(input[x][j]>max)?input[x][j]:max;
}
cout<<max;
return 1;
}