El código de acceso

Después de revisar las fronteras de los mundos de entrenamiento, Karel está listo para continuar con el tutorial de NEXUS.

Para el siguiente reto, Glitch te presenta una larga secuencia de paquetes de energía representados por montones de zumbadores. Cada paquete tiene una magnitud entre ~1~ y ~99~. Glitch te indica que el código de acceso al nivel 1 de NEXUS es un segmento contiguo de esos paquetes, en específico, un segmento contiguo de montones que sume exactamente ~T~.

Glitch te dice que para poder iniciar el juego, debes encontrar el segmento que representa el código de acceso y eliminar el resto de los montones. Por alguna razón Glitch parece demasiado interesado en que resuelvas el reto lo antes posible.

Problema

En la primera fila del mundo hay una lista de ~N~ montones de zumbadores. Los montones tienen todos entre ~1~ y ~99~ zumbadores.

Karel inicia con ~T~ zumbadores en la mochila, recuerda que ~T~ representa el valor del código de acceso.

Tu programa debe encontrar un segmento contiguo de montones que sume exactamente ~T~ y eliminar el resto de montones del mundo. El segmento contiguo de suma ~T~ debe permanecer en su posición original.

Se te garantiza que existe al menos un segmento contiguo cuya suma es ~T~.

Entrada

En el ejemplo, la firma de acceso tiene magnitud ~T=9~ y la lista de paquetes es

~[1,3,4,2,8,6,5,11]~.

Salida

El segmento formado por los valores ~3,4,2~ suma exactamente ~9~. Por lo tanto, Karel deja únicamente esos montones en el mundo.

Consideraciones

• Karel inicia en la posición (1,1) viendo hacia el Norte.
• Karel lleva ~T~ zumbadores en la mochila.
• En la primera fila del mundo hay ~N~ montones de zumbadores con valores entre ~1~ y ~99~ sin espacios entre ellos.
• No hay paredes internas.
• Para obtener los puntos de este problema, los únicos zumbadores que deben quedar en el mundo son el segmento contiguo de suma ~T~ en su posición original; la posición y orientación final de Karel no importan.

Subtareas

• ⭐ Subtarea 1 (25 puntos): El segmento buscado comienza en la primera columna.
• Subtarea 2 (25 puntos): El segmento de suma ~T~ tiene exactamente ~5~ montones.
• Subtarea 3 (25 puntos): Sin consideraciones adicionales.
• Subtarea 4 (25 puntos): Karel puede ejecutar la instrucción avanza/move()como máximo ~3N~ veces.