{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"\nEstás en el mundo de las matemáticas para resolver el gran \"Problema del Mono y los Plátanos\". Este problema establece que un mono entra en una matriz bidimensional en forma de diamante y puede saltar en cualquiera de las celdas adyacentes **hacia abajo** desde su posición actual (ver figura). Mientras se mueve de una celda a otra, el mono come todos los plátanos que hay en esa celda. El mono entra en la matriz desde la parte superior y sale por la parte inferior. Encuentra el número máximo de plátanos que el mono puede comer.\n\n![Mapa de Plátanos](CDN_BASE_URL/75f24412448fe123ce3bec097a96bc01?v\u003d1698820928)\n\n\n\n"}},{"title":"Entrada","value":{"format":"MD","content":"La entrada comienza con un entero **T (\u0026#8804; 50)**, que denota el número de casos de prueba.\n\nCada caso comienza con un entero **N (1 \u0026#8804; N \u0026#8804; 100)**. Esto indica que habrá **2\\*N - 1** filas. La **i\u003csup\u003eth\u003c/sup\u003e (1 \u0026#8804; i \u0026#8804; N)** línea de las siguientes **N** líneas contiene exactamente **i** números. Luego habrá **N - 1** líneas. La **j\u003csup\u003eth\u003c/sup\u003e (1 \u0026#8804; j \u0026lt; N)** línea contiene **N - j** enteros. Cada número es mayor que cero y menor que **2\u003csup\u003e15\u003c/sup\u003e**."}},{"title":"Salida","value":{"format":"MD","content":"Para cada caso, imprime el número de caso y el número máximo de plátanos que el mono puede comer."}},{"title":"Ejemplo","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n4\n7\n6 4\n2 5 10\n9 8 12 2\n2 12 7\n8 2\n10\n2\n1\n2 3\n1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 63\nCase 2: 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Nota","value":{"format":"MD","content":"El conjunto de datos es enorme, utiliza métodos de entrada/salida más rápidos."}}]}