”“”
include[HTML_REMOVED]
using namespace std;
const int N=5101;
int f[N][N],a[N];
int n;
int main(){
cin>>n;
for(int i=1;i<=n;i){
for(int j=1;j<=i;j){
cin>>f[i][j];
}
}
a[1]=f[1][1];
for(int i=2;i<=n;i){
for(int j=i;j>=1;j–){
if(!a[j]){
a[j]=f[i][j]+a[j-1];
}else if(!a[j-1]){
a[j]=f[i][j]+a[j];
}else{
a[j]=f[i][j]+max(a[j],a[j-1]);
}
}
}
int max1=0;
for(int j=1;j<=n;j){
max1=max(max1,a[j]);
}
cout<<max1;
return 0;
}
”“”
写题解打三个点后记得换行,不然没有高亮显示,最后的大括号后也要