#include <stdio.h> #include <stdlib.h> int main() { int i,j,a[100][100]={0},dp[100][100]={0},R,t; scanf("%d",&t); while(t--) { scanf("%d",&R); for(i=0;i<R;i++) { for(j=0;j<=i;j++) { scanf("%d",&a[i][j]); } } for(i=0;i<R;i++) { dp[R-1][i]=a[R-1][i]; } for(i=R-2;i>=0;i--) { for(j=0;j<=i;j++) { if(dp[i+1][j]>=dp[i+1][j+1]) { dp[i][j]=dp[i+1][j]+a[i][j]; } else { dp[i][j]=dp[i+1][j+1]+a[i][j]; } } } printf("%d\n",dp[0][0]); } return 0; } |
Double click to view unformatted code.