1916 - Ants

[dovier]

http://coj.uci.cu/24h/problem.xhtml?abb=1916

[ymondelo20]

Datasets was updated (fixed) and all submissions was retested.

[HaZard]

despues del cambio del motor de calificacion: ¿se ha revisado el limite de tiempo para soluciones por teoria de grafos?

puede resolverse por dp, pero hay que hacer algunos trucos para no pasarse de memoria

[HaZard]

tengo una solución por dp, que según mis cálculos entra en tiempo O(N*M*K*logK) y en memoria(2*N*K) y me da tle, además de una solución por K-shortest paths, que daba tle en el caso 12, ahora da tle en el caso 1 al igual que la dp, por favor revisen esto que debe ser algún error en los límites, gracias de antemano

PD: la última solución AC data de 2014-10-31 15:38:22, creo que fue antes del cambio del motor de calificación, saludos

[ymondelo20]

Los tiempos están bien, acabo de recalificar más de 10 soluciones iniciales del problema... todas permaneciaron similares en tiempo.
La memoria si la incrementé, y recalificaré los MLE de los últimos meses.