i стоит в точке shops[i] = [xᵢ, yᵢ] на плоскости. Склад можно поставить в любую точку плоскости, не обязательно с целыми координатами.
Найдите наименьшую возможную сумму обычных (евклидовых) расстояний от склада до всех магазинов: √((x - xᵢ)² + (y - yᵢ)²), сложенных по всем i.
Ответ принимается, если он отличается от точного не больше чем на 10⁻⁵. Несколько магазинов могут стоять в одной точке.shops=[[0, 0], [6, 0], [0, 6], [6, 6]] → 16.97056274847714
Склад в центре квадрата (3, 3) удалён от каждого магазина на √18 ≈ 4,24264, в сумме ≈ 16,97056.
shops=[[2, 5], [2, 5], [9, 5]] → 7.000000643961637
Выгоднее всего поставить склад прямо в точке (2, 5), где стоят два магазина: до третьего остаётся 7.
shops=[[40, 40]] → 0.0
shops=[[0, 0], [6, 0], [0, 6], [6, 6]]
16.97056274847714
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 105 тестов на сервере, включая скрытые.