3144318_ac_0ms_240k.cpp

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

#include<iostream.h>
int main()
{int x[100][100],n,i,j,temp;
cin>>n;
for(i=0;i<n;i++)
{for(j=0;j<i+1;j++)
{cin>>temp;x[i][j]=temp;
}
}
for(i=n-2;i>=0;i--)
{for(j=0;j<i+1;j++)
{x[i][j]=(x[i+1][j]>x[i+1][j+1]?x[i+1][j]:x[i+1][j+1])+x[i][j];
}
}
cout<<x[0][0];
return 1;
}