Carril Bici.

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 128M

Author:

FrankHG

Problem type

Allowed languages

C, C++, Java, JS, Pascal, Python, VB

En la circunvalación que utilizan los azucareros del centro se ha construido un carril para bicicletas, llamado carril bici, que tiene una longitud de $N$ ~N~ y rodea completamente la ciudad. Hay tres estaciones de recarga de bicicletas eléctricas en tres puntos diferentes del carril bici. Se eligió un punto del carril como inicio de las mediciones y desde allí se midieron las distancias a las estaciones de recarga, con las mediciones en la misma dirección elegida.

En el carril bici a la distancia $P$ ~P~ (medida desde el mismo punto de partida y en la misma dirección elegida) se encuentra Pedro. La batería de su bici ya empieza a agotarse, pero por desgracia nuestro amigo no se encuentra en ninguna de las estaciones de carga y busca la más cercana.

Escribe un programa que determine la distancia que Pedro tiene que recorrer hasta la estación de recarga más cercana.

Entrada

En la primera línea de la entrada estándar se introducen dos números separados por un espacio: $N$ ~N~ - la longitud del carril bici y $P$ ~P~ - la distancia a la que se encuentra Pedro del punto de medición. En la segunda línea de la entrada estándar se introducen, separadas por un espacio, las distancias desde el punto de medición hasta cada estación de carga. Todas las medidas se expresan en números enteros.

Salida

En la única línea de la salida estándar, el programa debe mostrar la distancia desde Pedro a la estación de carga más cercana.

Restricciones

• $5 \leq$ ~5 \leq ~N $\leq 10^{12}$ ~ \leq 10^{12}~

• $0 \leq$ ~0 \leq ~P $< N$ ~ < N~

• Cualquier distancia desde el punto de medición hasta la estación de carga se encuentra en el intervalo $[0, N - 1]$ ~[0, N - 1]~

Ejemplo #1 de Entrada

10 3                  
4 7 8

Ejemplo #1 de Salida

Ejemplo #2 de Entrada

102 41             
10 25 55

Ejemplo #2 de Salida

Comments

1

Kendry0317 commented on Feb. 23, 2024, 3:15 a.m.

Ahh ya entiendo deja intentar, gracias

-1

Kendry0317 commented on Feb. 22, 2024, 11:53 p.m.

Hola algunos casos me dan WA, pero no encuentro el error en mi codigo, ya he intentado de diferentes formas pero me da un máximo de 17 AC, alguien me puede explicar qué hice mal? :(

1

Alfredo commented on Feb. 24, 2024, 2:53 a.m.

Recuerda que es una circunvalación, o sea, el carril forma un círculo, no una línea recta.

1
karellgz commented on Feb. 23, 2024, 12:22 a.m.
Creo que tu error es que no consideras que puedes ir a una estacion por la izquierda o por la derecha, por ejemplo:

Estas aqui Objetivo(9) N(10) | (1) | | V V | [---------------------------]<-+

Ahi puedes bien ir 8 unidades a la derecha, o 2 unidades a la izquierda.

1

Kendry0317 commented on Feb. 23, 2024, 3:20 a.m.

Gracias por el consejo, lo intentaré