#include <stdio.h> #define MAX(a,b) ((a)>(b)?(a) : (b)) int main(int argc, const char * argv[]) { // insert code here... int T; scanf("%d",&T); while (T--) { int m,n,k; scanf("%d",&m); int arr[m][m]; for (n=0; n<m; n++) { for (k=0; k<=n; k++) { scanf("%d",&arr[n][k]); } }for (n=m-2; n>=0; n--) { for (k=0; k<=n; k++) { arr[n][k]+=MAX(arr[n+1][k], arr[n+1][k+1]); } } printf("%d\n",arr[0][0]); } return 0; } |
Double click to view unformatted code.