시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 410 98 64 29.091%

문제

위대한 뮤지션 김동혁은 그의 팬들을 위한 공연을 하기로 하였다. 그는 관객과 함께하는 공연을 기획하기 위해 원형 모양의 콘서트홀을 만들기로 하였다.

N명의 팬들은 (x, y)좌표를 갖는 곳에 있다. 김동혁은 N명의 사람들을 모두 포함하는 원(원의 경계에 있는경우도 포함하는 경우로 치자)의 가운데에서 공연을 하려 한다. 이때 원의 반지름을 최소 얼마로 하면 되겠는가?

김동혁이 세상의 중심에서 락을 외칠 수 있도록 도와 주는 프로그램을 작성해 보자.

입력

첫째 줄에 N(1≤N≤100)이 주어진다. 다음 N개의 줄에는 x, y 좌표가 주어진다. 각각의 좌표는 소수점 여섯째자리까지 주어지며, -600,000 ≤ x, y ≤ 600,000을 만족한다.

출력

첫째 줄에 김동혁의 x좌표, y좌표, 원의 반지름을 출력한다. 절대/상대 오차는 10-3까지 허용한다.

예제 입력 1

3
1 1
2 2
3 3

예제 출력 1

2 2 1.4142135624

출처

  • 빠진 조건을 찾은 사람: jh05013
  • 데이터를 추가한 사람: zych1751