Тренировка ЕГЭ №27

Решай задачи по одной. После проверки можно взять следующую случайную задачу или завершить тренировку.

Проверено: 0Верно: 0Ошибок: 0

№ 27Кластеры частиц по кинетической энергии

Условие

Глава 27. Финальная проверка и возвращение

Все сведения собраны. Никита проводит последнюю проверку, чтобы получить временной маяк.

Файл UTF-8 содержит заголовок и строки x y Vx Vy m type: координаты, компоненты скорости, положительная масса и тип I–VII (римские цифры). Все десятичные дроби записаны с точкой. Энергия частицы E=m(Vx²+Vy²)/2. Частицы образуют ровно четыре кластера: разность энергий любых двух частиц одного кластера не превышает 2, а между энергиями частиц разных кластеров больше 2. Такое разбиение единственно.

Центр кластера — одна из его частиц, для которой минимальна сумма абсолютных разностей её энергии и энергий остальных частиц кластера. В каждом кластере центр единственный. Q1 — наибольшее евклидово расстояние между двумя частицами типа II, принадлежащими одному кластеру (по всем кластерам). Q2 — наибольшая энергия центра кластера. Выведите floor(Q1×10000) и floor(Q2×10000) через пробел. floor — округление вниз; центр не является средним геометрическим.