Информатика

В новом датацентре «Кибер-Облако» серверы размещаются в стойках, которые расположены рядами. Ряды пронумерованы натуральными числами. Слоты в каждом ряду также пронумерованы натуральными числами начиная с единицы.

По данным инвентаризации известно, в каких рядах и в каких слотах уже установлены серверы. Администратору нужно разместить новое оборудование: кластер из ровно 25 серверов, которые должны располагаться в соседних слотах одного ряда.

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

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

Гарантируется, что существует хотя бы один ряд, удовлетворяющий условию.

Формат входных данных
В первой строке находится число N — количество установленных серверов (натуральное число, не превышающее 20000).

Каждая из следующих N строк содержит два натуральных числа, не превышающих 10000:
- номер ряда
- номер слота в этом ряду

Формат выходных данных

Два целых числа через пробел: наибольший номер ряда и наименьший номер слота в выбранной последовательности из 25 свободных мест.

 

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям. Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.
Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости A(x1, y1) и B(x2, y2) вычисляется по формуле: В файле A хранятся координаты точек двух кластеров, где H = 3, W = 3 для каждого кластера. В каждой строке записана информация о расположении на карте одной точки: сначала координата x, затем координата y. Известно, что количество точек не превышает 1000.
В файле Б хранятся координаты точек трёх кластеров, где H = 3, W = 3 для каждого кластера. Известно, что количество точек не превышает 10 000. Структура хранения информации в файле Б аналогична файлу А.
Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: Px – среднее арифметическое абсцисс центров кластеров, и Py – среднее арифметическое ординат центров кластеров.

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

Возможные данные одного из файлов проиллюстрированы графиком.

Внимание! График приведён в иллюстративных целях для произвольных значений, не имеющих отношения к заданию.
Для выполнения задания используйте данные из прилагаемого файла.

(В. Глезденев) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... Каждый кластер имеет форму круга радиуса R, причём эти круги между собой не пересекаются. Центр кластера ‐ это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. Аномалиями назовём точки, находящиеся вне круга радиуса R от центра любого кластера. При расчётах аномалии учитывать не нужно. В файле А хранятся данные о звёздах 2-х кластеров, для которых R = 3. В файле B хранятся данные о звёздах 3-х кластеров, для которых R = 3. Для каждого файла определите центры всех кластеров, затем вычислите два числа: P_x ‐ среднее арифметическое абсцисс всех центров, и P_y ‐ среднее арифметическое ординат всех центров.

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

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

(В. Глезденев) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... Каждый кластер можно вписать в круг радиуса R. Центр кластера ‐ это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. Аномалиями назовём точки, находящиеся на расстоянии большем R от центра каждого из кластеров. При расчётах аномалии учитывать не нужно. В файле А хранятся данные о звёздах 2-х кластеров, для которых R = 3. Известно, что количество звёзд не превышает 1000. В файле B хранятся данные о звёздах 3-х кластеров, для которых R = 4. Известно, что количество звёзд не превышает 100 000. Для каждого файла определите центры всех кластеров, затем вычислите два числа: P_x ‐ среднее арифметическое абсцисс всех центров, и P_y ‐ среднее арифметическое ординат всех центров.

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

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

(В. Глезденев) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... Каждый кластер имеет форму сектора круга радиусом R и центральным углом H = 60°, причём эти сектора между собой не пересекаются. Центр кластера ‐ это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. Аномалиями назовём точки, находящиеся вне зоны секторального распределения точек текущего кластера. При расчётах аномалии учитывать не нужно. В файле A хранятся данные о звёздах 4-х кластеров, для которых R = 10. В файле Б хранятся данные о звёздах 4-х кластеров, для которых R = 12. Для каждого файла определите центры всех кластеров, затем вычислите два числа: P_x ‐ среднее арифметическое абсцисс всех центров, и P_y ‐ среднее арифметическое ординат всех центров.

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

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

Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Кластер звёзд - это набор звёзд (точек) на графике, лежащий внутри круга некоторого радиуса. Центр кластера - это одна из звёзд, среднее расстояние от которой до всех остальных звёзд кластера минимально. Под расстоянием понимается расстояние Евклида между двумя точками A(x₁, y₁) и B(x₂, y₂) на плоскости, которое вычисляется по формуле: \(d = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}\). Требуется найти радиусы всех кластеров и определить их среднее арифметическое R.

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

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

Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Кластер звёзд ‐ это набор звёзд (точек) на графике, лежащий внутри круга некоторого радиуса. Центр кластера ‐ это одна из звёзд, среднее расстояние от которой до всех остальных звёзд кластера минимально. Под расстоянием понимается расстояние Евклида между двумя точками A(x₁, y₁) и B(x₂, y₂) на плоскости, которое вычисляется по формуле: \(d = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}\).Требуется найти радиусы всех кластеров и определить их среднее арифметическое R.

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

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

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

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

(А. Кабанов) Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких что точки каждого подмножества лежат внутри сектора круга радиусом R и центральным углом H градусов, причём эти сектора между собой не пересекаются. Гарантируется, что такое разбиение существует и единственно. Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости A(x₁, y₁) и B(x₂, y₂) вычисляется по формуле: \(d = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}\).

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

В файле B аналогичной структуры хранятся данные о звёздах пяти кластеров, где R=10, H=45 для каждого кластера. Известно, что количество звёзд не превышает 10 000.

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

Возможные данные одного из файлов иллюстрированы графиком.

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

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

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

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

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

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

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

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

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

Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... (см. условие задачи из демо-варианта 2025 года). Кластеры имеют треугольную форму. Аномалиями назовём точки, находящиеся на расстоянии более одной условной единицы от точек кластеров. При расчётах аномалии учитывать не нужно. Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: Px ‐ среднее арифметическое абсцисс центров кластеров, и Py ‐ среднее арифметическое ординат центров кластеров. В ответе запишите четыре числа: в первой строке сначала целую часть абсолютного значения произведения Px × 100 000, затем целую часть абсолютного значения произведения Py × 100 000 для файла А, во второй строке ‐ аналогичные данные для файла Б.

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

Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... (см. условие задачи из демо-варианта 2025 года). Кластеры имеют треугольную форму. Аномалиями назовём точки, находящиеся на расстоянии более одной условной единицы от точек кластеров. При расчётах аномалии учитывать не нужно. Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: Px ‐ среднее арифметическое абсцисс центров кластеров, и Py ‐ среднее арифметическое ординат центров кластеров. В ответе запишите четыре числа: в первой строке сначала целую часть абсолютного значения произведения Px × 100 000, затем целую часть абсолютного значения произведения Py × 100 000 для файла А, во второй строке ‐ аналогичные данные для файла Б.

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

Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... (см. условие задачи из демо-варианта 2025 года). Кластеры имеют треугольную форму. Аномалиями назовём точки, находящиеся на расстоянии более одной условной единицы от точек кластеров. При расчётах аномалии учитывать не нужно. Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: Px ‐ среднее арифметическое абсцисс центров кластеров, и Py ‐ среднее арифметическое ординат центров кластеров. В ответе запишите четыре числа: в первой строке сначала целую часть абсолютного значения произведения Px × 100 000, затем целую часть абсолютного значения произведения Py × 100 000 для файла А, во второй строке ‐ аналогичные данные для файла Б.

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

Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... (см. условие задачи из демо-варианта 2025 года). Кластеры имеют треугольную форму. Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: Px ‐ среднее арифметическое абсцисс центров кластеров, и Py ‐ среднее арифметическое ординат центров кластеров. В ответе запишите четыре числа: в первой строке сначала целую часть абсолютного значения произведения Px × 100 000, затем целую часть абсолютного значения произведения Py × 100 000 для файла А, во второй строке ‐ аналогичные данные для файла Б.

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

Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... (см. условие задачи из демо-варианта 2025 года). Кластеры имеют треугольную форму. Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: Px ‐ среднее арифметическое абсцисс центров кластеров, и Py ‐ среднее арифметическое ординат центров кластеров. В ответе запишите четыре числа: в первой строке сначала целую часть абсолютного значения произведения Px × 100 000, затем целую часть абсолютного значения произведения Py × 100 000 для файла А, во второй строке ‐ аналогичные данные для файла Б.

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

Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... (см. условие задачи из демо-варианта 2025 года). Кластеры имеют треугольную форму. Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: Px ‐ среднее арифметическое абсцисс центров кластеров, и Py ‐ среднее арифметическое ординат центров кластеров. В ответе запишите четыре числа: в первой строке сначала целую часть абсолютного значения произведения Px × 100 000, затем целую часть абсолютного значения произведения Py × 100 000 для файла А, во второй строке ‐ аналогичные данные для файла Б.

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

Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... (см. условие задачи из демо-варианта 2025 года). Кластеры имеют форму «рогалика». Аномалиями назовём точки, находящиеся на расстоянии более одной условной единицы от точек кластеров. При расчётах аномалии учитывать не нужно. Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: Px ‐ среднее арифметическое абсцисс центров кластеров, и Py ‐ среднее арифметическое ординат центров кластеров. В ответе запишите четыре числа: в первой строке сначала целую часть абсолютного значения произведения Px × 100 000, затем целую часть абсолютного значения произведения Py × 100 000 для файла А, во второй строке ‐ аналогичные данные для файла Б.

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