#include<stdio.h> void main() { int t, r; int a[1000][1000] = { 0 }; while (scanf("%d",&t)!=EOF) { while (t--) { scanf("%d", &r); for (int i = 0; i < r; i++) { for (int j = 0; j <= i; j++) { scanf("%d", &a[i][j]); } } int max; for (int i = r - 1; i > 0; i--) { for (int j = 0; j < i; j++) { max = a[i][j] > a[i][j + 1] ? a[i][j] : a[i][j + 1]; a[i - 1][j] += max; } } printf("%d\n", a[0][0]); } } } |
Double click to view unformatted code.