Олимпиадный тренинг

Задача . кп27-84


Задача

Темы:

(В. Лашин) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... Диагональю кластера назовём отрезок наибольшей длины, соединяющий две точки этого кластера. Для каждого файла найдите точки, образующие диагонали всех кластеров, затем вычислите два числа: Px ‐ среднее арифметическое абсцисс этих точек, и Py ‐ среднее арифметическое ординат этих точек.

Исходные данные находятся в файлах 27-84a.txt и 27-84b.txt.

В ответе запишите четыре числа: в первой строке сначала целую часть абсолютного значения произведения Px × 10 000, затем целую часть абсолютного значения произведения Py × 10 000 для файла А, во второй строке ‐ аналогичные данные для файла Б.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя