27 кластеры через график

#https://inf-ege.sdamgia.ru/problem?id=70554 файл B
from math import dist
data = open("demo_2025_27_Б.txt").readlines()[1:]
n = len(data)
for i in range(n):
    data[i] = list(map(float, data[i].replace(',', '.').split()))
cl = [[], [], []]
for e in data:
    if e[1] < 3.0:
        cl[0].append(e)
    elif e[1] < 7.0:
        cl[1].append(e)
    else:
        cl[2].append(e)
answ = []
for i in range(3):
    mn = 10000000
    c = [-1, -1]
    for cen in cl[i]:
        sum_rst = 0
        for x in cl[i]:
            sum_rst += dist(x, cen)
        if sum_rst < mn:
            mn = sum_rst
            c = cen
    answ.append(c)
print(int(((answ[0][0] + answ[1][0] + answ[2][0]) / 3) * 10000), int(((answ[0][1] + answ[1][1] + answ[2][1]) / 3) * 10000))