Si para mí es difícil encontrar tiempo, no me quiero imaginar para ti :P
Me he reído cuando he leído lo de "Este es muy fácil" para el problema C :D En efecto el dataset simple era factible, pero los large eran bastante más complicados. Usar cuadrados en vez de raíces, o múltiples cores, o C en vez de Python no era suficiente. Había que ir generando los posibles números palíndromos con cuadrados palíndromos. Mi algoritmo no estaba mal del todo, aunque requería unas cuantas optimizaciones más. Y aún así he fallado el large-1 :(
El problema B se podía resolver de forma más sencilla. Lo que hacía era que para cada fila y cada columna buscaba la altura máxima, que era con la que se podía cortar. Entonces "cortaba" con esa altura y marcaba a True los cuadrados que se hubieran cortado a la altura deseada. Así recorría todas las filas y columnas, y al final simplemente tenía que comprobar si todos los cuadrados estaban puestos a True. Puedes verlo en mi solución (en el Scoreboard busca mi usuario: "netsuso")
Otro consejo para otro año: dedicar algo más de tiempo a analizar la dificultad real de los problemas, en especial teniendo en cuenta los datasets large. Y empezar siempre por el más fácil! En este caso el problema A no tenía ningún misterio, y te daba 30 de los 35 puntos necesarios :)
Si para mí es difícil encontrar tiempo, no me quiero imaginar para ti :P
Me he reído cuando he leído lo de "Este es muy fácil" para el problema C :D En efecto el dataset simple era factible, pero los large eran bastante más complicados. Usar cuadrados en vez de raíces, o múltiples cores, o C en vez de Python no era suficiente. Había que ir generando los posibles números palíndromos con cuadrados palíndromos. Mi algoritmo no estaba mal del todo, aunque requería unas cuantas optimizaciones más. Y aún así he fallado el large-1 :(
El problema B se podía resolver de forma más sencilla. Lo que hacía era que para cada fila y cada columna buscaba la altura máxima, que era con la que se podía cortar. Entonces "cortaba" con esa altura y marcaba a True los cuadrados que se hubieran cortado a la altura deseada. Así recorría todas las filas y columnas, y al final simplemente tenía que comprobar si todos los cuadrados estaban puestos a True. Puedes verlo en mi solución (en el Scoreboard busca mi usuario: "netsuso")
Otro consejo para otro año: dedicar algo más de tiempo a analizar la dificultad real de los problemas, en especial teniendo en cuenta los datasets large. Y empezar siempre por el más fácil! En este caso el problema A no tenía ningún misterio, y te daba 30 de los 35 puntos necesarios :)