Problem
Có N điểm trên hình tròn, bạn cần tìm một cặp điểm mà khoảng cách giữa chúng (dọc theo dây cung của hình tròn) là lớn nhất.
Đầu vào
Dòng đầu tiên được đặt thành N (1 <= N <= 100.000).
Dòng tiếp theo chứa N cặp số thực. Đầu tiên, tọa độ x được mô tả, sau đó – y.
Đầu ra
In hai số – số điểm mà khoảng cách giữa chúng là lớn nhất. Số nhỏ nhất đến trước, sau đó đến số lớn nhất.
| Đầu vào |
Đầu ra |
3
1.4142 1.4142
0 2
-1.4142 -1.4142 |
1 3 |