{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n div.illustration {\n float: right;\n padding-left: 20px;\n }\n div.illustration .illustration {\n width: 100%;\n border-radius: 4px;\n }\n pre {\n display: block;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n color: #333;\n word-break: break-all;\n word-wrap: break-word;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eEs un dia soleado de primavera y estas a punto de juntarte con Patricio, un amigo cercano y previo compañero de crimen. Patricio perdio mucho de su dinero apostando en competencias de programacion y necesita tu ayuda para completar otro trabajo. Te resistes al principio pero escuchas su plan de todas formas.\u003c/p\u003e \n\u003cp\u003eHay un envio de cajas con aparatos caros y Patricio planea robar lo más que pueda. Tiene que entrar al edificio, incapacitar a los guardias y pasar por entremedio de lasers – lo típico de un robo. Sin embargo, la bodega donde se guardan las cajas tiene un sistema de seguridad que Patricio no puede desactivar, ahí entras tú.\u003c/p\u003e \n\u003cp\u003eEl envio se guarda en cajas cúbicas y todas tienen las mismas dimensiones. Las cajas son apiladas en torres ordenadas que forman una grilla de tres dimensiones. La camara de seguridad toma una foto cada hora con tres camaras: una de frente, una de lado y una desde encima. Las imagenes del frente y del lado muestran la altura de la pila más alta en cada dirección y la de encima muestra si las pilas estan vacias o no. Si alguna de estas imagenes cambia suena la alarma.\u003c/p\u003e \n\u003cp\u003eUna vez que Patricio entra, va a ver las altura de las pilas y va a mandartelas. La figura 1 muestra una posible configuración y las fotos de las camaras.\u003c/p\u003e \n\u003cdiv id\u003d\"fig:initial\" class\u003d\"figure\"\u003e \n \u003ccenter\u003e \n \u003cimg src\u003d\"CDN_BASE_URL/aa50e386e2e3877178256ac5f132f45a?v\u003d1653845408\" alt\u003d\"\\includegraphics[width\u003d0.875\\textwidth ]{fig-1.pdf}\" style\u003d\"width:87.50%\"\u003e \n \u003cdiv class\u003d\"caption\"\u003e \u003cb\u003eFigure 1\u003c/b\u003e: Grilla de alturas y sus fotos correspondientes. \n \u003c/div\u003e \n \u003c/center\u003e \n\u003c/div\u003e \n\u003cdiv id\u003d\"fig:final\" class\u003d\"figure\"\u003e \n \u003ccenter\u003e \n \u003cimg src\u003d\"CDN_BASE_URL/fc4dca0eee2f4f4a5ddeada0b1770768?v\u003d1653845408\" alt\u003d\"\\includegraphics[width\u003d0.14\\textwidth ]{fig-final.pdf}\" style\u003d\"width:14.00%\"\u003e \n \u003cdiv class\u003d\"caption\"\u003e \u003cb\u003eFigure 2\u003c/b\u003e: Grilla posible despues del robo \n \u003c/div\u003e \n \u003c/center\u003e \n\u003c/div\u003e \n\u003cp\u003ePatricio se quiere robar la mayor cantidad de cajas pero como no puede desactivar el sistema de seguridad planea engañarlo dejando una configuración de cajas tal que las imagenes de las camaras queden iguales. En el ejemplo anterior se pueden robar 9 cajas dejandolo de la forma que muestra la figura 2.\u003c/p\u003e \n\u003cp\u003ePatricio te pide que le determines la mayor cantidad de cajas que puede robar dejando una configuración que engañe al sistema de seguridad. ¿Lo podrías ayudar con este trabajo?\u003c/p\u003e "}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eLa primera linea del input tiene dos enteros \u003cspan class\u003d\"tex2jax_process\"\u003e$r$\u003c/span\u003e (\u003cspan class\u003d\"tex2jax_process\"\u003e$1 \\le r \\le 100$\u003c/span\u003e) y \u003cspan class\u003d\"tex2jax_process\"\u003e$c$\u003c/span\u003e (\u003cspan class\u003d\"tex2jax_process\"\u003e$1 \\le c \\le 100$\u003c/span\u003e), el numero de filas y columnas en la grilla, respectivamente. Cada una de las siguientes \u003cspan class\u003d\"tex2jax_process\"\u003e$r$\u003c/span\u003e lineas tienen \u003cspan class\u003d\"tex2jax_process\"\u003e$c$\u003c/span\u003e enteros, la altura (en cajas) de las pilas en su fila correspondiente. Todas las alturas van entre \u003cspan class\u003d\"tex2jax_process\"\u003e$0$\u003c/span\u003e y \u003cspan class\u003d\"tex2jax_process\"\u003e$10^9$\u003c/span\u003e inclusive.\u003c/p\u003e \n"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eImprime la mayor cantidad de cajas que se pueden robar sin que te detecten.\u003c/p\u003e"}},{"title":"Sample 1","value":{"format":"HTML","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\u003e5 5\n1 4 0 5 2\n2 1 2 0 1\n0 2 3 4 4\n0 3 0 3 1\n1 2 2 1 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e9\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","value":{"format":"HTML","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 3\n50 20 3\n20 10 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e30\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}