’‘’
include[HTML_REMOVED]
using namespace std;
const int N=510;
int f[N][N]={0};
int n;
int main(){
cin>>n;
for(int i=1;i<=n;i){
for(int j=1;j<=i;j){
cin>>f[i][j];
}
}
for(int i=2;i<=n;i){
for(int j=1;j<=i;j){
if(!f[i-1][j]){
f[i][j]+=f[i-1][j-1];
}else if(!f[i-1][j-1]){
f[i][j]+=f[i-1][j];
}else{
f[i][j]+=max(f[i-1][j-1],f[i-1][j]);
}
}
}
int max1=0;
for(int j=1;j<=n;j++){
max1=max(max1,f[n][j]);
}
cout<<max1;
}
‘’‘