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

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


Задача

Темы:

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

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

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


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

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