Conexiones aeropuertarias

En un país lejano todas las ciudades importantes se encuentran
curiosamente en diversas posiciones de una misma carretera recta muy
larga. Para mejorar los desplazamientos, el gobierno del país ha
decidido conectar mediante vuelos directos todas las ciudades que se
encuentren al menos a distancia d entre sí. ¿Cuál es la máxima d con la
que es posible ir volando desde cualquier ciudad hasta cualquier otra,
ya sea directa o indirectamente?

Entrada

La entrada consiste en diversos casos, cada uno con el número de
ciudades n, seguido de n enteros diferentes con la posición de cada
ciudad p_(i). Podéis suponer n ≥ 2, 0 ≤ p_(i) ≤ 10⁸, y que las ciudades
son comparativamente tan pequeñas que se pueden considerar como puntos
en la recta.

Salida

Para cada caso, escribid la máxima d con la que se consigue que todo par
de ciudades quede conectado mediante uno o más vuelos.

Puntuación

- test-1:   Entradas donde la diferencia entre la posición máxima y la
  mínima es como mucho 10, como el Ejemplo.

- test-2:   Entradas donde n ≤ 200.

- test-3:   Entradas donde n ≤ 10⁵.

Información del problema

Autoría: Salvador Roura

Generación: 2026-01-25T10:08:19.907Z

© Jutge.org, 2006–2026.
https://jutge.org
