Faltan 3 minutos para que terminen las dos horas de la última oportunidad para pasar la ronda 1 de Google Code Jam 08 y no puedo enviar los resultados. En realidad, el código está creado para los problemas B y C (supondría un total de 85 puntos) y funciona correctamente para los ejemplos que incluyen los enunciados que son sencillos y con números muy bajos. Mi empecinamiento en resolverlos mediante el Javascript del navegador no ha sido buena idea debido a que es necesaria mucha más potencia de procesamiento que en los anteriores y el navegador se queda frito con cualquier conjunto de datos descargado. Podría optimizar el código porque sé que Javascript puede con eso, pero no en el tiempo disponible.

Estoy contento por haber sabido resolverlos, pero un poco molesto con mi decisión un tanto absurda, de no haber optado por un entorno que permitiese resolver los problemas con más velocidad ya que es necesaria tras la ronda de clasificación debido a la complejidad de los casos de prueba.

A continuación enlazo con todos los problemas que he intentado resolver y los conjuntos de prueba descargados:

• Práctica

  ver enunciados
  1. Alien Numbers. Datos: pequeño grande
  2. Always Turn Left (en lugar de generar los códigos solicitados, muestro líneas para que se aprecie el laberinto, pero con un replace sería válido). Datos: pequeño grande
  3. Number Sets (no resuelto). Datos: pequeño

• Ronda de clasificación

  ver enunciados
  1. Saving the Universe. Datos: pequeños 1,2,3,4 grande y output.
  2. Train Timetable. Datos: pequeños 1,2,3 grande y output.
  3. Fly Swatter (no resuelto).

• Ronda 1C

  ver enunciados
  1. Ugly Numbers. Datos: pequeño.
  2. Increasing Speed Limits. Datos: pequeño.

Addendum

Parece que Andrea Giammarchi (WebReflection) ha tropezado con la misma piedra. En su caso ha pasado por Javascript, PHP, Python y C#, cada uno con más potencia que el anterior.