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

Задача . l03-t01 Положение кластера после сортировки


Задание выполняется с использованием прилагаемых файлов.

Рассматриваются частицы на плоскости. Для каждой частицы известны декартовы координаты, проекции вектора скорости, масса и признак внутреннего строения, обозначенный римской цифрой от I до VII.

{2}

Входные данные представлены в файле {1}. В каждой строке записаны шесть значений: x y Vx Vy m признак. Числовые значения разделены пробелами. Количество строк не превышает 10 000, модуль каждого числового значения не превышает 100.

Типовой пример организации данных:

4.072486 1.792558 -0.801455 -2.755269 2.137852 II
14.499663 9.535636 5.870648 0.714896 1.208329 II
17.658182 13.166354 3.874974 -6.934477 1.114152 II
20.553255 13.417942 4.275290 -1.761994 3.188417 II
20.112203 11.764660 1.178249 6.328696 1.629170 III
6.017773 5.775507 -0.772247 -2.122963 2.900573 II
14.001613 7.454655 -2.599113 4.914354 1.412276 II
4.983159 4.389895 0.487134 2.396877 2.828322 III
11.456905 11.023006 -3.644268 2.166569 2.390401 III
4.378705 4.775595 -2.768785 -0.356890 2.076912 III
16.868290 13.955349 4.672426 3.273826 2.137343 III
19.806698 15.030538 -3.004739 5.761770 1.631726 IV
13.558669 10.687673 4.676981 -1.267887 1.920520 III
12.677689 6.886704 -4.531112 -3.433660 1.372011 IV
6.260237 4.751750 -2.816168 0.487478 1.897158 IV
{3}

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

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