#include<bits/stdc++.h> using namespace std; long long n,a[1001][1001],maxn[1001][1001]; int main(){ cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++){ cin>>a[i][j]; } } for(int i=1;i<=n;i++){ maxn[n][i]=a[n][i]; } for(int i=n-1;i>=1;i--){ for(int j=1;j<=i;j++){ maxn[i][j]=max(maxn[i+1][j],maxn[i+1][j+1])+a[i][j]; } } cout<<maxn[1][1]; return 0; }
标签:std,数字,int,long,金字塔,1001 From: https://www.cnblogs.com/yjb20090514/p/17572873.html