数字三角形系列

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<algorithm>
 5 using namespace std;
 6 int a[30][30],n;
 7 int main()
 8 {
 9     cin>>n;
10     for(int i=1;i<=n;i++)for(int j=1;j<=i;j++)scanf("%d",&a[i][j]);
11     for(int i=n-1;i>=0;i--)
12     {
13         for(int j=1;j<=i;j++)
14         { 
15               a[i][j]+=max(a[i+1][j+1],a[i+1][j]); 
16         }
17     }
18     cout<<a[1][1]<<endl;
19     return 0;
20 }