ЕГЭ_информатика

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям.

Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей.

Обозначение	Цвет
G	белый
J	зелёный
L	синий
N	оранжевый
Y	красный
S	голубой
Z	жёлтый

Обозначение	Размер
I	сверхгигант
II	яркий гигант
III	гигант
IV	субгигант
V	карлик
VI	субкарлик
VII	белый карлик

Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается арабской цифрой от 1 до 9) и размер звезды. Например, G5III — белая звезда, светимость 5, гигант.

Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости \(A(x_1, y_1)\) и \(B(x_2, y_2)\) вычисляется по формуле:

\(d(A, B) = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}\).

В файле А хранятся данные о звёздах двух кластеров, где H=7, W=5 для каждого кластера. В каждой строке записана информация об одной звезде: сначала координата x, затем координата y, затем характеристика звезды. Значения даны в условных единицах. Известно, что количество точек не превышает 1000.

В файле Б хранятся данные о звёздах трёх кластеров, где H=3, W=7 для каждого кластера. Известно, что количество точек не превышает \(10\,000\). Структура хранения информации о звёздах в файле Б аналогична файлу А.

Известно, что в файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Гарантируется, что во всех кластерах обоих файлов количество точек различно.

Каждой звезде припишем числовую массу в зависимости от её размера: сверхгигант (I) — 7, яркий гигант (II) — 6, гигант (III) — 5, субгигант (IV) — 4, карлик (V) — 3, субкарлик (VI) — 2, белый карлик (VII) — 1.

Энергией звезды будем называть произведение её светимости на массу.

Для файла А определите центр каждого кластера и найдите два числа: \(A_1\) — энергия звезды, являющейся центром кластера с меньшим числом точек; \(A_2\) — количество звёзд с энергией не менее 40 в кластере с бо́льшим числом точек.

Для файла Б определите центр каждого кластера (без учёта трёх «лишних» точек). Средней энергией кластера будем называть среднее арифметическое энергий всех звёзд этого кластера. Найдите два числа: \(B_1\) — средняя энергия кластера с наибольшим числом точек; \(B_2\) — расстояние между центрами кластеров с максимальной и минимальной средней энергией.

В ответе запишите четыре числа: в первой строке — \(A_1\) и \(A_2\) через пробел; во второй строке — целую часть произведения \(B_1 \times 10\,000\) и целую часть произведения \(B_2 \times 10\,000\) через пробел.

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям.

Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей.

Обозначение	Цвет
G	белый
J	зелёный
L	синий
N	оранжевый
Y	красный
S	голубой
Z	жёлтый

Обозначение	Размер
I	сверхгигант
II	яркий гигант
III	гигант
IV	субгигант
V	карлик
VI	субкарлик
VII	белый карлик

Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается арабской цифрой от 1 до 9) и размер звезды. Например, G5III — белая звезда, светимость 5, гигант.

Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости \(A(x_1, y_1)\) и \(B(x_2, y_2)\) вычисляется по формуле:

\(d(A, B) = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}\).

В файле А хранятся данные о звёздах двух кластеров, где H=7, W=5 для каждого кластера. В каждой строке записана информация об одной звезде: сначала координата x, затем координата y, затем характеристика звезды. Значения даны в условных единицах. Известно, что количество точек не превышает 1000.

В файле Б хранятся данные о звёздах трёх кластеров, где H=3, W=7 для каждого кластера. Известно, что количество точек не превышает \(10\,000\). Структура хранения информации о звёздах в файле Б аналогична файлу А.

Известно, что в файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Гарантируется, что во всех кластерах обоих файлов количество точек различно.

Доминантным цветом кластера будем называть цвет, который встречается в этом кластере наибольшее число раз. Гарантируется, что в каждом кластере доминантный цвет определяется однозначно.

Для файла А определите центр каждого кластера и найдите два числа: \(A_1\) — количество звёзд доминантного цвета в кластере с меньшим числом точек; \(A_2\) — светимость (цифра из характеристики) звезды, являющейся центром кластера с бо́льшим числом точек.

Для файла Б определите центр каждого кластера (без учёта трёх «лишних» точек). Найдите два числа: \(B_1\) — максимальное среди трёх кластеров количество звёзд доминантного цвета; \(B_2\) — расстояние от начала координат до центра того кластера, в котором количество звёзд доминантного цвета максимально.

В ответе запишите четыре числа: в первой строке — \(A_1\) и \(A_2\) через пробел; во второй строке — \(B_1\) и целую часть произведения \(B_2 \times 10\,000\) через пробел.

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям.

Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей.

Обозначение	Цвет
G	белый
J	зелёный
L	синий
N	оранжевый
Y	красный
S	голубой
Z	жёлтый

Обозначение	Размер
I	сверхгигант
II	яркий гигант
III	гигант
IV	субгигант
V	карлик
VI	субкарлик
VII	белый карлик

Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается арабской цифрой от 1 до 9) и размер звезды. Например, G5III — белая звезда, светимость 5, гигант.

Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости \(A(x_1, y_1)\) и \(B(x_2, y_2)\) вычисляется по формуле:

\(d(A, B) = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}\).

В файле А хранятся данные о звёздах двух кластеров, где H=7, W=5 для каждого кластера. В каждой строке записана информация об одной звезде: сначала координата x, затем координата y, затем характеристика звезды. Значения даны в условных единицах. Известно, что количество точек не превышает 1000.

В файле Б хранятся данные о звёздах трёх кластеров, где H=3, W=7 для каждого кластера. Известно, что количество точек не превышает \(10\,000\). Структура хранения информации о звёздах в файле Б аналогична файлу А.

Известно, что в файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Гарантируется, что во всех кластерах обоих файлов количество точек различно.

Плотностью звезды \(s\) в её кластере будем называть количество звёзд того же кластера (не считая саму \(s\)), расстояние до которых не превышает \(R = 0{,}5\).

Тяжестью кластера будем называть долю звёзд крупных размеров — сверхгигантов (I), ярких гигантов (II) и гигантов (III) — среди всех звёзд этого кластера.

Для файла А определите центр каждого кластера и найдите два числа: \(A_1\) — плотность звезды, являющейся центром кластера с бо́льшим числом точек; \(A_2\) — количество сверхгигантов (I) в кластере с меньшим числом точек.

Для файла Б определите центр каждого кластера (без учёта трёх «лишних» точек). Найдите два числа: \(B_1\) — максимальная плотность среди звёзд всех трёх кластеров; \(B_2\) — расстояние между центрами кластеров с наибольшей и наименьшей тяжестью.

В ответе запишите четыре числа: в первой строке — \(A_1\) и \(A_2\) через пробел; во второй строке — \(B_1\) и целую часть произведения \(B_2 \times 10\,000\) через пробел.

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям.

Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей.

Обозначение	Цвет
G	белый
J	зелёный
L	синий
N	оранжевый
Y	красный
S	голубой
Z	жёлтый

Обозначение	Размер
I	сверхгигант
II	яркий гигант
III	гигант
IV	субгигант
V	карлик
VI	субкарлик
VII	белый карлик

Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается арабской цифрой от 1 до 9) и размер звезды. Например, G5III — белая звезда, светимость 5, гигант.

Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости \(A(x_1, y_1)\) и \(B(x_2, y_2)\) вычисляется по формуле:

\(d(A, B) = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}\).

В файле А хранятся данные о звёздах двух кластеров, где H=7, W=5 для каждого кластера. В каждой строке записана информация об одной звезде: сначала координата x, затем координата y, затем характеристика звезды. Значения даны в условных единицах. Известно, что количество точек не превышает 1000.

В файле Б хранятся данные о звёздах трёх кластеров, где H=3, W=7 для каждого кластера. Известно, что количество точек не превышает \(10\,000\). Структура хранения информации о звёздах в файле Б аналогична файлу А.

Известно, что в файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Гарантируется, что во всех кластерах обоих файлов количество точек различно.

Для каждого кластера определим медианное расстояние — медиану расстояний от каждой звезды кластера (кроме центра) до центра кластера. Звёзды кластера, расстояние которых до центра не превышает медианного, образуют ядро, остальные — периферию.

Для файла А определите центр каждого кластера и найдите два числа: \(A_1\) — средняя светимость звёзд ядра кластера с бо́льшим числом точек; \(A_2\) — средняя светимость звёзд периферии того же кластера.

Для файла Б определите центр каждого кластера (без учёта трёх «лишних» точек). Для каждого кластера вычислите модуль разности средних светимостей ядра и периферии. Найдите два числа: \(B_1\) — максимальный по трём кластерам модуль этой разности; \(B_2\) — количество звёзд в ядре кластера с наибольшим числом точек.

В ответе запишите четыре числа: в первой строке — целую часть произведения \(A_1 \times 10\,000\) и целую часть произведения \(A_2 \times 10\,000\) через пробел; во второй строке — целую часть произведения \(B_1 \times 10\,000\) и \(B_2\) через пробел.

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям.

Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей.

Обозначение	Цвет
G	белый
J	зелёный
L	синий
N	оранжевый
Y	красный
S	голубой
Z	жёлтый

Обозначение	Размер
I	сверхгигант
II	яркий гигант
III	гигант
IV	субгигант
V	карлик
VI	субкарлик
VII	белый карлик

Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается арабской цифрой от 1 до 9) и размер звезды. Например, G5III — белая звезда, светимость 5, гигант.

Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости \(A(x_1, y_1)\) и \(B(x_2, y_2)\) вычисляется по формуле:

\(d(A, B) = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}\).

В файле А хранятся данные о звёздах двух кластеров, где H=7, W=5 для каждого кластера. В каждой строке записана информация об одной звезде: сначала координата x, затем координата y, затем характеристика звезды. Значения даны в условных единицах. Известно, что количество точек не превышает 1000.

В файле Б хранятся данные о звёздах трёх кластеров, где H=3, W=7 для каждого кластера. Известно, что количество точек не превышает \(10\,000\). Структура хранения информации о звёздах в файле Б аналогична файлу А.

Известно, что в файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Гарантируется, что во всех кластерах обоих файлов количество точек различно.

Контрастом звезды \(s\) в её кластере будем называть абсолютную разность между светимостью \(s\) и светимостью ближайшей к ней другой звезды того же кластера.

Для файла А определите центр каждого кластера и найдите два числа: \(A_1\) — количество звёзд с контрастом, равным нулю, в кластере с меньшим числом точек; \(A_2\) — средний контраст звёзд кластера с бо́льшим числом точек.

Для файла Б определите центр каждого кластера (без учёта трёх «лишних» точек) и найдите два числа: \(B_1\) — количество звёзд с контрастом, равным нулю, в кластере с наименьшим числом точек; \(B_2\) — средний контраст звёзд кластера с наибольшим числом точек.

В ответе запишите четыре числа: в первой строке — \(A_1\) и целую часть произведения \(A_2 \times 10\,000\) через пробел; во второй строке — \(B_1\) и целую часть произведения \(B_2 \times 10\,000\) через пробел.

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям.

Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей.

Обозначение	Цвет
G	белый
J	зелёный
L	синий
N	оранжевый
Y	красный
S	голубой
Z	жёлтый

Обозначение	Размер
I	сверхгигант
II	яркий гигант
III	гигант
IV	субгигант
V	карлик
VI	субкарлик
VII	белый карлик

Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается арабской цифрой от 1 до 9) и размер звезды. Например, G5III — белая звезда, светимость 5, гигант.

Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости \(A(x_1, y_1)\) и \(B(x_2, y_2)\) вычисляется по формуле:

\(d(A, B) = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}\).

В файле А хранятся данные о звёздах двух кластеров, где H=7, W=5 для каждого кластера. В каждой строке записана информация об одной звезде: сначала координата x, затем координата y, затем характеристика звезды. Значения даны в условных единицах. Известно, что количество точек не превышает 1000.

В файле Б хранятся данные о звёздах трёх кластеров, где H=3, W=7 для каждого кластера. Известно, что количество точек не превышает \(10\,000\). Структура хранения информации о звёздах в файле Б аналогична файлу А.

Известно, что в файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Гарантируется, что во всех кластерах обоих файлов количество точек различно.

Две звезды одного цвета в одном кластере будем считать соединёнными, если расстояние между ними не превышает \(R = 0{,}4\). Цветовая цепочка — это максимальная группа звёзд одного цвета в одном кластере, в которой от любой звезды можно добраться до любой другой по последовательности соединённых звёзд. Размером цепочки будем называть количество звёзд в ней.

Для файла А определите центр каждого кластера и найдите два числа: \(A_1\) — размер наибольшей цветовой цепочки в кластере с меньшим числом точек; \(A_2\) — размер наибольшей цветовой цепочки в кластере с бо́льшим числом точек.

Для файла Б определите центр каждого кластера (без учёта трёх «лишних» точек) и найдите два числа: \(B_1\) — размер наибольшей цветовой цепочки среди всех трёх кластеров; \(B_2\) — расстояние от начала координат до центра того кластера, в котором найдена эта наибольшая цепочка.

В ответе запишите четыре числа: в первой строке — \(A_1\) и \(A_2\) через пробел; во второй строке — \(B_1\) и целую часть произведения \(B_2 \times 10\,000\) через пробел.

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям.

Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей.

Обозначение	Цвет
G	белый
J	зелёный
L	синий
N	оранжевый
Y	красный
S	голубой
Z	жёлтый

Обозначение	Размер
I	сверхгигант
II	яркий гигант
III	гигант
IV	субгигант
V	карлик
VI	субкарлик
VII	белый карлик

Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается арабской цифрой от 1 до 9) и размер звезды. Например, G5III — белая звезда, светимость 5, гигант.

Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости \(A(x_1, y_1)\) и \(B(x_2, y_2)\) вычисляется по формуле:

\(d(A, B) = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}\).

В файле А хранятся данные о звёздах двух кластеров, где H=7, W=5 для каждого кластера. В каждой строке записана информация об одной звезде: сначала координата x, затем координата y, затем характеристика звезды. Значения даны в условных единицах. Известно, что количество точек не превышает 1000.

В файле Б хранятся данные о звёздах трёх кластеров, где H=3, W=7 для каждого кластера. Известно, что количество точек не превышает \(10\,000\). Структура хранения информации о звёздах в файле Б аналогична файлу А.

Известно, что в файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Гарантируется, что во всех кластерах обоих файлов количество точек различно.

Яркой парой в кластере будем называть пару различных звёзд этого кластера, расстояние между которыми не превышает \(R = 0{,}3\), а сумма их светимостей не менее 15.

Для файла А определите центр каждого кластера и найдите два числа: \(A_1\) — количество ярких пар в кластере с меньшим числом точек; \(A_2\) — количество ярких пар в кластере с бо́льшим числом точек.

Для файла Б определите центр каждого кластера (без учёта трёх «лишних» точек) и найдите два числа: \(B_1\) — максимальное среди трёх кластеров количество ярких пар; \(B_2\) — расстояние от начала координат до центра того кластера, в котором количество ярких пар максимально.

В ответе запишите четыре числа: в первой строке — \(A_1\) и \(A_2\) через пробел; во второй строке — \(B_1\) и целую часть произведения \(B_2 \times 10\,000\) через пробел.

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям.

Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей.

Обозначение	Цвет
G	белый
J	зелёный
L	синий
N	оранжевый
Y	красный
S	голубой
Z	жёлтый

Обозначение	Размер
I	сверхгигант
II	яркий гигант
III	гигант
IV	субгигант
V	карлик
VI	субкарлик
VII	белый карлик

Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается арабской цифрой от 1 до 9) и размер звезды. Например, G5III — белая звезда, светимость 5, гигант.

Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости \(A(x_1, y_1)\) и \(B(x_2, y_2)\) вычисляется по формуле:

\(d(A, B) = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}\).

В файле А хранятся данные о звёздах двух кластеров, где H=7, W=5 для каждого кластера. В каждой строке записана информация об одной звезде: сначала координата x, затем координата y, затем характеристика звезды. Значения даны в условных единицах. Известно, что количество точек не превышает 1000.

В файле Б хранятся данные о звёздах трёх кластеров, где H=3, W=7 для каждого кластера. Известно, что количество точек не превышает \(10\,000\). Структура хранения информации о звёздах в файле Б аналогична файлу А.

Известно, что в файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Гарантируется, что во всех кластерах обоих файлов количество точек различно.

Для каждой звезды \(s\) определим \(K = 5\) ближайших соседей — пять звёзд того же кластера, расстояние до которых минимально. Звезда \(s\) является яркостной аномалией, если модуль разности между её светимостью и средней светимостью пяти ближайших соседей строго больше \(T = 3\).

Для файла А определите центр каждого кластера и найдите два числа: \(A_1\) — количество яркостных аномалий в кластере с меньшим числом точек; \(A_2\) — светимость (цифра из характеристики) звезды, являющейся центром кластера с бо́льшим числом точек.

Для файла Б определите центр каждого кластера (без учёта трёх «лишних» точек) и найдите два числа: \(B_1\) — количество яркостных аномалий в кластере с наибольшим числом точек; \(B_2\) — расстояние между центрами кластеров с максимальным и минимальным количеством аномалий.

В ответе запишите четыре числа: в первой строке — \(A_1\) и \(A_2\) через пробел; во второй строке — \(B_1\) и целую часть произведения \(B_2 \times 10\,000\) через пробел.

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям.

Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей.

Обозначение	Цвет
G	белый
J	зелёный
L	синий
N	оранжевый
Y	красный
S	голубой
Z	жёлтый

Обозначение	Размер
I	сверхгигант
II	яркий гигант
III	гигант
IV	субгигант
V	карлик
VI	субкарлик
VII	белый карлик

Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается арабской цифрой от 1 до 9) и размер звезды. Например, G5III — белая звезда, светимость 5, гигант.

Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости \(A(x_1, y_1)\) и \(B(x_2, y_2)\) вычисляется по формуле:

\(d(A, B) = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}\).

В файле А хранятся данные о звёздах двух кластеров, где H=7, W=5 для каждого кластера. В каждой строке записана информация об одной звезде: сначала координата x, затем координата y, затем характеристика звезды. Значения даны в условных единицах. Известно, что количество точек не превышает 1000.

В файле Б хранятся данные о звёздах трёх кластеров, где H=3, W=7 для каждого кластера. Известно, что количество точек не превышает \(10\,000\). Структура хранения информации о звёздах в файле Б аналогична файлу А.

Известно, что в файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Гарантируется, что во всех кластерах обоих файлов количество точек различно.

Однородностью звезды \(s\) в её кластере будем называть расстояние от \(s\) до ближайшей к ней другой звезды того же цвета в том же кластере.

Средней яркостью окрестности звезды \(s\) будем называть среднее арифметическое числовых значений светимости всех звёзд того же кластера (не считая саму \(s\)), расстояние до которых не превышает \(R = 0{,}5\). Если таких звёзд нет, средняя яркость окрестности считается равной нулю.

Для файла А определите центр каждого кластера и найдите два числа: \(A_1\) — количество звёзд размера «карлик» (V) в кластере с меньшим числом точек; \(A_2\) — светимость (цифра из характеристики) звезды, являющейся центром кластера с бо́льшим числом точек.

Для файла Б определите центр каждого кластера (без учёта трёх «лишних» точек) и найдите два числа: \(B_1\) — максимальная однородность среди звёзд всех трёх кластеров; \(B_2\) — расстояние от начала координат до центра того кластера, в котором найдена звезда с максимальной средней яркостью окрестности.

В ответе запишите четыре числа: в первой строке — \(A_1\) и \(A_2\) через пробел; во второй строке — целую часть произведения \(B_1 \times 10\,000\) и целую часть произведения \(B_2 \times 10\,000\) через пробел.

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям.

Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей.

Обозначение	Цвет
G	белый
J	зелёный
L	синий
N	оранжевый
Y	красный
S	голубой
Z	жёлтый

Обозначение	Размер
I	сверхгигант
II	яркий гигант
III	гигант
IV	субгигант
V	карлик
VI	субкарлик
VII	белый карлик

Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается арабской цифрой от 1 до 9) и размер звезды. Например, G5III — белая звезда, светимость 5, гигант.

Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости \(A(x_1, y_1)\) и \(B(x_2, y_2)\) вычисляется по формуле:

\(d(A, B) = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}\).

В файле А хранятся данные о звёздах двух кластеров, где H=7, W=5 для каждого кластера. В каждой строке записана информация об одной звезде: сначала координата x, затем координата y, затем характеристика звезды. Значения даны в условных единицах. Известно, что количество точек не превышает 1000.

В файле Б хранятся данные о звёздах трёх кластеров, где H=3, W=7 для каждого кластера. Известно, что количество точек не превышает \(10\,000\). Структура хранения информации о звёздах в файле Б аналогична файлу А.

Известно, что в файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Гарантируется, что во всех кластерах обоих файлов количество точек различно.

Изолированностью звезды \(s\) в её кластере будем называть расстояние от \(s\) до ближайшей к ней другой звезды того же кластера.

Цветовым разнообразием звезды \(s\) в её кластере будем называть количество различных цветов среди звёзд того же кластера (не считая саму \(s\)), расстояние до которых не превышает \(R = 0{,}3\).

Для файла А определите центр каждого кластера и найдите два числа: \(A_1\) — светимость (цифра из характеристики) звезды, являющейся центром кластера с меньшим числом точек; \(A_2\) — количество звёзд голубого цвета (S) в кластере с бо́льшим числом точек.

Для файла Б определите центр каждого кластера (без учёта трёх «лишних» точек) и найдите два числа: \(B_1\) — максимальная изолированность среди звёзд всех трёх кластеров; \(B_2\) — количество звёзд с цветовым разнообразием не менее 4 в кластере с наименьшим числом точек.

В ответе запишите четыре числа: в первой строке — \(A_1\) и \(A_2\) через пробел; во второй строке — целую часть произведения \(B_1 \times 10\,000\) и \(B_2\) через пробел.

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям.

Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей.

Обозначение	Цвет
G	белый
J	зелёный
L	синий
N	оранжевый
Y	красный
S	голубой
Z	жёлтый

Обозначение	Размер
I	сверхгигант
II	яркий гигант
III	гигант
IV	субгигант
V	карлик
VI	субкарлик
VII	белый карлик

Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается арабской цифрой от 1 до 9) и размер звезды. Например, G5III — белая звезда, светимость 5, гигант.

Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости \(A(x_1, y_1)\) и \(B(x_2, y_2)\) вычисляется по формуле:

\(d(A, B) = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}\).

В файле А хранятся данные о звёздах двух кластеров, где H=7, W=5 для каждого кластера. В каждой строке записана информация об одной звезде: сначала координата x, затем координата y, затем характеристика звезды. Значения даны в условных единицах. Известно, что количество точек не превышает 1000.

В файле Б хранятся данные о звёздах трёх кластеров, где H=3, W=7 для каждого кластера. Известно, что количество точек не превышает \(10\,000\). Структура хранения информации о звёздах в файле Б аналогична файлу А.

Известно, что в файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Гарантируется, что во всех кластерах обоих файлов количество точек различно.

Яркостью кластера будем называть среднее арифметическое числовых значений светимости всех звёзд этого кластера.

Для файла А определите центр каждого кластера и найдите два числа: \(A_1\) — светимость (цифра из характеристики) звезды, являющейся центром кластера с меньшим числом точек; \(A_2\) — количество звёзд размера «карлик» (V) в кластере с бо́льшим числом точек.

Для файла Б определите центр каждого кластера (без учёта трёх «лишних» точек) и найдите два числа: \(B_1\) — количество звёзд-сверхгигантов (размер I) в кластере с максимальной яркостью; \(B_2\) — расстояние между центрами кластеров с максимальной и минимальной яркостью.

В ответе запишите четыре числа: в первой строке — \(A_1\) и \(A_2\) через пробел; во второй строке — \(B_1\) и целую часть произведения \(B_2 \times 10\,000\) через пробел.

Для какого наименьшего целого неотрицательного числа \(A\) выражение

\((y + 2x \ne 740000) \lor (A \gt x) \land (A \gt y)\)

тождественно истинно (т.е. принимает значение 1) при любых целых неотрицательных \(x\) и \(y\)?

Курьерская служба «Скоробег» обслуживает заявки одной машиной. За день поступило N заявок: для каждой известно желаемое окно доставки — время прибытия к клиенту и время окончания обслуживания (когда курьер освобождается). Машина может обслуживать только одну заявку одновременно.
После каждой выполненной заявки курьер тратит ровно B минут на переезд к следующему клиенту и подготовку груза. Поэтому новая заявка может начаться не раньше, чем через B минут после окончания предыдущей. Заявки, не попадающие в этот режим, отклоняются.
Курьеру оплачивают каждую выполненную заявку, а также действует надбавка за переработку, поэтому он стремится не только выполнить как можно больше заявок, но и закончить рабочий день как можно позже.

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

Формат входных данных
В первой строке — два натуральных числа: N и B. В каждой из следующих N строк — пара целых чисел: время начала и окончания заявки.

В ответе запишите два числа через пробел.

В терминале авиакомпании «Северный путь» работает K стоек регистрации; каждая стойка имеет категорию обслуживания: 1 — эконом, 2 — премиум, 3 — бизнес. Стойка категории c может обслуживать пассажиров только своей категории и ниже.

Пассажир класса c идёт к свободной стойке с подходящей категорией (≥ c) и наименьшим номером. Если такой стойки нет — пассажир уходит в самообслуживание (в задаче не учитывается). Стойка может принять следующего пассажира в ту же минуту, когда закончила обслуживать предыдущего.

Известна статистика за смену: N пассажиров, для каждого — время прихода, длительность регистрации и класс билета.

Найдите общее количество пассажиров, обслуженных через стойки, и номер стойки, которая обслужила больше всех. Если таких стоек несколько — меньший номер.

Формат входных данных. В первой строке — натуральное число K. Во второй строке — K натуральных чисел через пробел — категории стоек по порядку номеров от 1 до K. В третьей строке — натуральное число N. В каждой из следующих N строк — три числа: время прихода, длительность регистрации, класс пассажира.

В ответе запишите два числа через пробел.

Данные представлены в файле 26-final-6.txt.

Сувенирная мастерская «Терем» собирает подарочные наборы по принципу «матрёшки»: подарок размера S упаковывают в коробку, ту — в коробку побольше, и так далее. Все коробки кубические; в наличии N коробок двух цветов: синие и красные.

В матрёшку идут только красные коробки. Каждая следующая коробка должна быть больше предыдущей не менее чем на K единиц длины стороны, где K — минимальная разница между длиной стороны какой-либо синей коробки и длиной стороны какой-либо красной коробки во всём массиве. Это условие применяется и к стартовому шагу: первая красная должна быть больше подарка S не менее чем на K.

Синие коробки сами в матрёшку не идут — они нужны только для определения параметра K.

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

Формат входных данных. В первой строке — два натуральных числа: N и S. В каждой из следующих N строк — два числа через пробел: длина стороны коробки и обозначение цвета (0 — синяя, 1 — красная).

В ответе запишите два числа через пробел.

Данные представлены в файле 26-final-5.txt.

Музей «Грани» проводил вечернюю выставку. За вечер зафиксировано N сессий посещения: для каждой известны время прихода посетителя и время ухода в минутах от начала суток. Сессии могут пересекаться: одновременно в зале может находиться несколько посетителей.

Если один посетитель ушёл в ту же минуту, когда пришёл другой, — они не пересекаются: турникет успевает обработать обмен.

Найдите максимальное число посетителей, которые одновременно находились в зале за вечер, и самый ранний момент времени (в минутах от начала суток), в который это число было достигнуто.

Формат входных данных. В первой строке — натуральное число N. Каждая из следующих N строк содержит пару целых чисел через пробел — время прихода и ухода посетителя.

В ответе запишите два числа через пробел.

Данные представлены в файле 26-final-4.txt.

Логистическая компания «Экспресс-куб» управляет автоматизированной сортировкой посылок по постаматам. На обработку поступило N посылок разного веса; в наличии M свободных ячеек, у каждой задана максимальная грузоподъёмность.

Каждая посылка укладывается в одну ячейку при условии: вес посылки не превышает грузоподъёмности ячейки. В одну ячейку помещается не более одной посылки.

Оператор хочет максимально загрузить постамат при оптимальном распределении посылок по ячейкам. Найдите максимальное количество посылок, которое можно разместить, и вес самой тяжёлой из размещённых посылок при таком оптимальном распределении.

Формат входных данных. В первой строке — два натуральных числа через пробел: N — количество посылок и M — количество ячеек. В следующих N строках — вес каждой посылки в граммах. В следующих M строках — грузоподъёмность каждой ячейки в граммах.

В ответе запишите два числа через пробел.

Данные представлены в файле 26-final-3.txt.

В спортивный лагерь «Высота» отбираются спортсмены для основного состава. Поступило N заявок (N кратно 4); для каждого спортсмена известны: идентификатор (натуральное число от 1000 до 9999), количество дисциплинарных нарушений за прошедший сезон (целое число от 0 до 5), результат тестов общей физической подготовки (натуральное число от 50 до 100), возраст (натуральное число от 16 до 18).

Тренерский совет ранжирует спортсменов по правилам в строгом порядке приоритета:

1. Меньше нарушений — выше в рейтинге.
2. При равных нарушениях — выше результат тестов.
3. При равных результатах — старше возраст (приоритет более опытным).
4. При равном возрасте — меньший идентификатор.

В основной состав попадают первые 25% списка после ранжирования.

Найдите идентификатор последнего спортсмена основного состава (то есть на 25%-й позиции списка) и общее количество спортсменов без нарушений во всём массиве заявок.

Формат входных данных. В первой строке — натуральное число N. Каждая из следующих N строк содержит четыре целых числа через пробел: идентификатор, количество нарушений, результат тестов, возраст.

В ответе запишите два числа через пробел.

Данные представлены в файле 26-final-2.txt.

Курьерская служба «Скоробег» обслуживает заявки одной машиной. За день поступило N заявок: для каждой известно желаемое окно доставки — время прибытия к клиенту и время окончания обслуживания (когда курьер освобождается). Машина может обслуживать только одну заявку одновременно.

После каждой выполненной заявки курьер тратит ровно B минут на переезд к следующему клиенту и подготовку груза. Поэтому новая заявка может начаться не раньше, чем через B минут после окончания предыдущей. Заявки, не попадающие в этот режим, отклоняются.

Найдите максимальное количество заявок, которое сможет выполнить курьер. Если таких расписаний несколько, курьер выбирает то, в котором он освободится как можно раньше. Выведите два числа: количество выполненных заявок и время окончания последней из них

Формат входных данных. В первой строке — два натуральных числа: N и B. В каждой из следующих N строк — пара целых чисел: время начала и окончания заявки.

В ответе запишите два числа через пробел.

Данные представлены в файле 26-final-1.txt.

(демо-2025) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Кластер звёзд – это набор звёзд (точек) на графике, лежащий внутри прямоугольника высотой H и шириной W. Каждая звезда обязательно принадлежит только одному из кластеров.
Истинный центр кластера, или центроид, – это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. Под расстоянием понимается расстояние Евклида между двумя точками A(x1, y1) и B(x2, y2) на плоскости, которое вычисляется по формуле:  \(d(A, B) = \sqrt{((x_2-x_1)^2+(y_2-y_1)^2}\)

Входные данные
В файле A хранятся данные о звёздах двух кластеров, где H=3, W=3 для каждого кластера. В каждой строке записана информация о расположении на карте одной звезды: сначала координата x, затем координата y. Значения даны в условных единицах. Известно, что количество звёзд не превышает 1000.
В файле Б хранятся данные о звёздах трёх кластеров, где H=3, W=3 для каждого кластера. Известно, что количество звёзд не превышает 10 000. Структура хранения информации о звездах в файле Б аналогична файлу А. 
Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: Px – среднее арифметическое абсцисс центров кластеров, и Py – среднее арифметическое ординат центров кластеров.

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