1 #include<bits/stdc++.h>
 2 using namespace std;
 3
 4 int main()
 5 {
 6     int c,f[105][105];
 7     scanf("%d",&c);
 8     while(c--)
 9     {
10         int n;
11         scanf("%d",&n);
12         for(int i=0;i<n;i++)
13         {
14             for(int j=0;j<=i;j++)
15             {
16                 scanf("%d",&f[i][j]);
17             }
18         }
19         for(int i=n-2;i>=0;i--)//从下往上
20         {
21             for(int j=0;j<=i;j++)
22             {
23                 f[i][j]=max(f[i+1][j],f[i+1][j+1])+f[i][j];
24             }
25         }
26         printf("%d\n",f[0][0]);
27     }
28     return 0;
29 }

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3
 4 int main()
 5 {
 6     int c,f[105][105];
 7     scanf("%d",&c);
 8     while(c--)
 9     {
10         int n;
11         scanf("%d",&n);
12         for(int i=0;i<n;i++)
13         {
14             for(int j=0;j<=i;j++)
15             {
16                 scanf("%d",&f[i][j]);
17             }
18         }
19         for(int i=1;i<n;i++)//从上往下
20         {
21             for(int j=0;j<=i;j++)
22             {
23                     f[i][j]=max(f[i-1][j],f[i-1][j-1])+f[i][j];//超出了边界，下标为负
24             }
25         }
26         int m=f[n-1][0];//对最后一行的f值进行扫描，最大的那一个即是结果
27         for(int i=0;i<n;i++)
28             if(f[n-1][i]>m)
29                 m=f[n-1][i];
30         printf("%d\n",m);
31     }
32     return 0;
33 }

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3
 4 int main()
 5 {
 6     int c,f[105][105];
 7     scanf("%d",&c);
 8     while(c--)
 9     {
10         int n;
11         scanf("%d",&n);
12         for(int i=0;i<n;i++)
13         {
14             for(int j=0;j<=i;j++)
15             {
16                 scanf("%d",&f[i][j]);
17             }
18         }
19         for(int i=1;i<n;i++)//从上往下
20         {
21             for(int j=0;j<=i;j++)
22             {
23                  if(j==0)
24                     f[i][j]=f[i][j]+f[i-1][j];
25                  else if(i==j)
26                     f[i][j]=f[i][j]+f[i-1][j-1];
27                  else
28                     f[i][j]=max(f[i-1][j],f[i-1][j-1])+f[i][j];
29             }
30         }
31         int m=f[n-1][0];//对最后一行的f值进行扫描，最大的那一个即是结果
32         for(int i=0;i<n;i++)
33             if(f[n-1][i]>m)
34                 m=f[n-1][i];
35         printf("%d\n",m);
36     }
37     return 0;
38 }