Trineo
Como es bien conocido, cada año Karel Klaus utiliza su trineo para repartir regalos en la víspera de navidad. Lo que no es tan conocido es que el sistema de propulsión del trineo el cual es realmente ingenioso y fue inventado por el mismo Karel Klaus. En lugar de colocar propulsores en el trineo, a Karel Klaus se le ocurrió colocar propulsores a lo largo de la pista de despegue. Cada propulsor está representado por un montón de beepers que indica la velocidad que ese propulsor incrementa al trineo. Un montón de K beepers incrementa la velocidad del trineo en K
Pero este año Karel Klos se ha encontrado con un problema. El calentamiento global ha generado algunas fisuras en la pista de despegue así que ha tenido que modificar la pista (ya que ésta ya no puede ser recta) y ha puesto paredes antes de cada fisura. Es por esto que tuvo que perfeccionar su trineo de forma que cada que se encuentre con una pared de un giro hacia la izquierda.
Dada la pista de despegue y la posición de los propulsores, ayuda a Karel a encontrar el punto de despegue en la pista (ver ejemplo).
• El trineo comienza sobre el primer propulsor y con velocidad cero.
• Karel debe terminar sobre el punto de despegue.
• No importa los beepers que al final queden en el mundo.
• Cada propulsor aumenta la velocidad del trineo solo una vez.
Explicación: el trineo comienza siempre con velocidad cero. El primer propulsor aumenta la velocidad del trineo a 2 bpps así que avanza dos pasos y se encuentra con el segundo propulsor, el cual aumenta la velocidad del trineo a 6 bpps. En seguida el trineo avanza 6 pasos y se encuentra con el tercer propulsor, el cual aumenta la velocidad del trineo a 7 bpps. El trineo avanzará 7 pasos, pero al encontrarse con la pared girará a la izquierda avanzando los 6