Vacas de fiesta.


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 128M

Author:
Problem type
Allowed languages
C, C++, Java, JS, Pascal, Python, VB

Las vacas del granjero Juan han salido de fiesta a uno de los establos vecinos. Para llegar a la fiesta, se han robado el carro de su granjero. Pero el carro tiene un problema y es que con cada cambio de velocidad el carro camina 1 \leq R \leq 1000,000 granjas hacia delante o 1 \leq C \leq 1000,000 granjas hacia atrás. A lo largo del camino principal, están enumeradas las 1 \leq N \leq 1000,000 granjas alineadas 1..N. La granja de Juan es la numero A y la granja donde se está realizando la fiesta es la número B. Las vacas desean conocer la cantidad mínima de cambios de velocidad que necesitan hacer al auto para poder llegar a la fiesta.

Entrada

  • Linea 1: Un numero K, (1 \leq K \leq 20) denotando la cantidad de escenarios a procesar.
  • Linea 2... N+1: Cinco números que representan los datos del problema en el siguiente orden: N, R, C, A y B.

Ejemplo de Entrada

2 
20 4 2 5 10 
11 2 3 10 6

Salida

La salida estará compuesta por N líneas. Cada línea representará la cantidad mínima de cambios de velocidad necesarios para cumplir el propósito de las vacas. En caso de que fuera imposible llegar a la granja de la fiesta, se debe imprimir la cadena "NUNCA" (sin las comillas).

Ejemplo de Salida

NUNCA 
3

Comments

There are no comments at the moment.