기지국 세개 timer 2s memory - MB

N개의 도시가 일직선 상의 정수 좌표에 위치해 있다. HC 텔레콤은 이번에 모든 도시에 자신들의 기지국을 세워서 모든 도시가 통신이 가능하도록 하고자 한다. 기지국은 정확히 3개가 설치 되며, 각 기지국은 도시와 같이 일직선 상에 위치해야 한다(반드시정수 좌표에 설치하지 않아도 된다).

모든 기지국은 통신 가능 범위를 뜻하는 수치인 d를 가지고 있는데, 한 기지국을 x위치에 설치 했을 경우 해당 기지국은 [x-d,x+d] 안에 있는 도시들에게 통신 서비스를 제공할 수 있다(x-d,x+d 위치에 있는 도시 포함)..

도시들의 좌표가 주어졌을 때 세개의 기지국을 설치 했을 때 모든 도시들이 통신이 가능해지는 최소의 d값을 출력하는 프로그램을 작성하라.