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