바다 위에 N개의 섬이 있고, 이 섬들에는 사람들이 살고 있다.

이곳 사람들은 혹시 있을지도 모를 응 급 환자들을 위해 병원을 건설하기로 했는데,

각 섬마다 병원을 세우기에는 비용이 너무 많이 들기 때문 에 이 섬들의 중간 지점쯤(바다 위 나 섬 위 모두 가능)

한 곳에 병원과 헬기 착륙장을 건설하기로 하였다.

멀리 있는 응급 환자를 빨리 수송해야 하므로

이 헬기 착륙장의 위치는 착륙장으로부터 각 섬까지의 직선 거리들 중에서 최대가 되는 거리를 제일 작게 하려고 한다.

이러한 조건을 만족하는 헬기 착륙장의 위치와 이 착륙장으로부터 가장 멀리 떨어져 있는 섬까지의 거리를 구하는 프로그램을 작성하시오.

헬기착륙장 timer 1초 memory 64MB

헬기착륙장 1초 64MB