martes, 2 de diciembre de 2008

Candy (ii)

Candy: Accepted.

¡Habia un buffer overflow! me agarró desprevenido :( Por suerte tengo valgrind siempre a mano.

Según el juez, el programa tardó 0.871 segundos. No se me ocurre qué optimización poderosa pueda hacerse al algoritmo. La última que hice fue cambiar la estructura temporal de un arbol a un vector para mejorar el tiempo de acceso.

Capaz se pueda eliminar la recursión y hacerlo iterativo, pero hace rato que estoy pensando cómo hacerlo y no lo termino de cerrar.