#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int mat[120][120]; int main() { int c,n; int i,j,k; scanf("%d",&c); while(c--) { scanf("%d",&n); for(i=1;i<=n;i++) { for(j=1;j<=i;j++) { scanf("%d",&mat[i][j]); } } for(i=n-1;i>=1;i--) { for(j=1;j<=i;j++) { mat[i][j]+=max(mat[i+1][j],mat[i+1][j+1]); } } printf("%d\n",mat[1][1]); } return 0; }
时间: 2024-10-29 19:09:10