Gửi bài giải


Điểm: 10
Giới hạn thời gian: 5.0s
Giới hạn bộ nhớ: 256M
đầu vào: stdin
Đầu ra: stdout

Tác giả:
Kiểu bài tập

Tý có \(n\) điểm trên mặt phẳng. Tý muốn vẽ một hình tròn có bán kính nhỏ nhất chứa tất cả các điểm.

Định dạng đầu vào

  • Dòng đầu: số nguyên \(n\) (\(1 \le n \le 10^5\)).
  • \(n\) dòng tiếp: mỗi dòng hai số nguyên \(x_i, y_i\) (\(|x_i|,|y_i| \le 10^4\)).

Định dạng đầu ra

  • Một số thực là bán kính nhỏ nhất, làm tròn đến \(9\) chữ số thập phân.

Ví dụ

Input:

3
0 0
1 0
0 1

Output:

0.707106781

Ràng buộc

Subtask Điểm Ràng buộc
1 20 \(n \le 10\)
2 30 \(n \le 10^3\)
3 50 \(n \le 10^5\)

Nhận xét

Không có ý kiến tại thời điểm này.