Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

KCACH - Khoảng cách

Cho n điểm trên mặt phẳng tọa độ. Hãy tim một điểm trong số n điểm đã cho sao cho tổng khoảng cách từ các điểm khác đến điểm này là nhỏ nhất có thể. Nếu có nhiều điểm như vậy, chọn điểm có số hiệu nhỏ nhất (theo thứ tự trong file input).

Input:

+Dòng 1 ghi n (n ≤100)

+n dòng tiêp theo, dòng thứ i ghi hai số nguyên xi, yi thể hiện tọa độ của một điểm

Output:

+ Một dòng duy nhất ghi hai số, số đầu tiên là số hiệu của điểm tìm được và số thứ hai là số thực thể hiện tổng khoảng cách từ nó đến các điểm còn lại (3 chữ số phần thập phân)

Ví dụ

Input:

4
6 -2
0 0
3 5
4 6

Output:

3 14.861


Được gửi lên bởi:Vương Trung Hiếu Nghĩa
Ngày:2015-09-21
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C++ 4.3.2 CPP CPP14

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.