Flatland Space Stations
easy⏱ 15 mintypescriptchallengesproblem-solving-intermediate-
APRENDE HACIENDOPon a prueba tu intuición3 pasos
Flatland Space Stations
Usa los ejemplos y la explicación de la lección para comprobar tu idea.
Reflexión personal. No se envía a ningún servicio de IA.Caso de ejemplo — tu programa lee de stdin e imprime en stdout.
ENEste enunciado todavía está solo en inglés; la traducción al español está en camino.
Código inicial Flatland has n cities in a line (0 to n-1). Some cities have space stations. Find the maximum distance from any city to its nearest space station.
Example: n=5, stations at [0,4]. City 0: distance 0, City 1: min(1,3)=1, City 2: min(2,2)=2, City 3: min(3,1)=1, City 4: distance 0. Maximum is 2.
Formato de entrada
First line: n m (space-separated, m is number of stations). Second line: m space-separated integers (city indices with stations).
Formato de salida
A single integer: the maximum distance to nearest space station.
Restricciones
1 ≤ n ≤ 10⁵, 1 ≤ m ≤ n