51Nod 1002 数塔取数问题

#include<iostream>#include<cstdio>using namespace std;int main(){int n;scanf("%d",&n);int a[501][501];for(int i=0;i<n;i++){for(int j=0;j<=i;j++) scanf("%d",&a[i][j]);}for(int i=n-1;i>=1;i--){for(int j=0;j<=i;j++){a[i-1][j]=max(a[i][j],a[i][j+1])+a[i-1][j];}}printf("%d",a[0][0]);return 0;}