# https://kompege.ru/task
# 27780
f = open("C://HFa5KZbAh53.txt")
a = [i.replace(",", ".") for i in f] # создание большого массива для его дальнейшего редактирования
b = [] # объяление нового, конечного массива
for i in a:
z = i.split() # создание микро массива из двух элементов, координаты x and y
b = b + [[float(z[0]), float(z[1])]] # добовление обновлённого микро массива в конечный
clast1 = []
clast2 = []
for i in b:
if i[1] > 15:
clast1 += [i]
else:
clast2 += [i]
from math import *
cen1 = []
for i in clast1:
summ = 0
for a in b:
summ += dist(i,a)
cen1.append([summ, i])
cen1 = min(cen1) # определение центра 1 кластера
cen2=[]
for i in clast1:
summ = 0
for a in b:
summ += dist(i,a)
cen2.append([summ, i])
cen2 = min(cen2) # определение центра 2 кластера
print(dist([1.0, 1.5], cen1[1]) + dist([1.0, 1.5], cen2[1]))