Банк заданий
ЕГЭ по информатике

Текстовый файл состоит из десятичных цифр, знаков $«+»$ и $«*»$ (сложения и умножения). Определите максимальное количество символов в непрерывной последовательности, являющейся корректным арифметическим выражением с целыми неотрицательными числами (без знака), значение которого равно нулю. В этом выражении никакие два знака арифметических операций не стоят рядом, порядок действий определяется по правилам математики. В записи чисел отсутствуют незначащие (ведущие) нули.

В ответе укажите количество символов.

Файл к заданию: https://drive.google.com/file/d/131JBbPQTe1OJ9Myb33nnbTGsBixFbD6Z/view?usp=drive_link

Сервер выполняет запросы на передачу данных, при этом сведения о каждом выполненном запросе (время регистрации, идентификатор клиента и объём переданных данных) сохраняются в журнале работы, а сам запрос - в специальном разделе памяти сервера, имеющем ограниченный объём. Каждый раз, когда для сохранения данных в этом разделе остаётся недостаточно свободной памяти, сервер создаёт резервную копию всех накопленных там данных, после чего освобождает специальный раздел и продолжает выполнение запросов. Напишите программу для обработки журнала работы сервера и с её помощью определите сумму идентификаторов двух клиентских устройств, с которых на сервер был передан наименьший общий объём данных, а также сумму объёмов (в Кбайт) двух последних по времени резервных копий специального раздела, выполненных не позднее 11:59:59.

Входные данные

Первая строка входного файла (журнала работы сервера) содержит два натуральных числа: $N$ ($N< 1 000 000$) - количество строк в журнале и $K$ ($K < 1 000 000$) - вместимость специального раздела памяти сервера в Кбайт. Каждая из следующих $N$ строк содержит информацию об одном выполненном запросе: время регистрации запроса в формате ЧЧ:ММ:СС (часы, минуты, секунды) и два натуральных числа: $C$ ($C < 1 000 000$) - идентификатор клиентского устройства и $S$ ($S < K$) - объём данных запроса в Кбайт.

Выходные данные

В ответе запишите два числа: сначала сумму идентификаторов двух устройств, с которых на сервер был передан наименьший общий объём данных, а затем сумму объёмов (в Кбайт) двух последних по времени резервных копий специального раздела, выполненных не позднее 11:59:59.

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

8 140000

01:01:01 101 20000

03:03:03 202 110000

05:05:05 101 90000

07:07:07 303 62000

10:10:10 101 48000

15:15:15 202 12000

21:21:21 303 120000

23:23:23 404 134000

При таких исходных данных резервное копирование специального раздела выполняется четыре раза: в 05:05:05 (в объёме 130000 Кбайт), в 07:07:07 (в объёме 90000 Кбайт), в 21:21:21 (в объёме 122000 Кбайт) и в 23:23:23 (в объёме 120000 Кбайт).

Всего на сервер должно быть передано 596000 Кбайт данных: 158000, 122000, 182000 и 134000 Кбайт от клиентов с идентификаторами 101, 202, 303 и 404 соответственно. Ответ для приведённого примера: 606 220000

Типовой пример имеет иллюстративный характер.

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

Файл к заданию: https://drive.google.com/file/d/1KAL04T6ysjN8xhAT9YpTCCQuIqsBlS-5/view?usp=drive_link

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

Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости плоскости $A(x_{1},y_{1})$ и $B(x_{2},y_{2})$ вычисляется по формуле:

$d(A,B)=\sqrt{(x_{2}−x_{1})^{2}+(y_{2}−y_{1})^{2}}$.

Каждая звезда помимо координат на плоской карте характеризуется своим спектральным классом и классом светимости. Спектральный класс определяет цвет (который связан с температурой звезды) согласно таблице. Каждый из спектральных классов, в свою очередь, делится на подклассы от 0 до 9 в порядке уменьшения температуры. Обозначение подкласса ставится после обозначения спектрального класса (например, B2). Класс светимости звезды обозначим римскими цифрами от I до VII.

В файле A хранятся данные о звёздах двух кластеров, где $H=1.1$, $W=4.1$ для каждого кластера. В каждой строке записана информация о расположении на карте одной звезды: сначала координата $x$, затем координата $y$. Далее в той же строке для звёзд классов светимости I–VI указываются спектральный класс, подкласс и класс светимости. Обозначения классов ничем не разделяются. Для звёзд класса светимости VII (Белый карлик) обозначения спектрального класса и подкласса в файле не указываются. Известно, что количество точек не превышает 2000.

В файле B хранятся данные о звёздах трёх кластеров, где $H=1.1$, $W=4.1$ для каждого кластера. Известно, что количество звёзд не превышает 10000. Структура хранения информации о звездах в файле B аналогична файлу А.

Для файла А определите координаты центра каждого кластера, затем найдите два числа: $A_1$ - расстояние между центрами кластеров и $A_2$ - наименьшее расстояние между двумя голубыми субкарликами, относящимися к различным кластерам.

Для файла В определите координаты центра каждого кластера, затем найдите два числа: $B_1$ - количество голубых субкарликов в кластере, центр которого наиболее близок к началу координат, и $B_2$ - количество голубых субкарликов, находящихся на расстоянии не более 0.9 от центра кластера, который наиболее удалён от начала координат.

В ответе запишите четыре числа: в первой строке - сначала целую часть произведения $A_1 * 10000$ , затем целую часть произведения $A_2 * 10000$ ; во второй строке - сначала число $B_1$ , затем число $B_2$ .

Пример организации данных в одном из исходных файлов для случая четырёх звёзд

5,01788 8,32466 G2V

4,289251 6,955186 VII

4,619358 5,524697 B7V

6,91934 20,425391 G2V

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

Файл А к заданию: https://drive.google.com/file/d/1MGnMgRqSYu6gvHYcGPYg-LzIlgomGn1M/view?usp=drive_link

Файл В к заданию: https://drive.google.com/file/d/1U6gP5zWNNP3O2hujam65-rjG_XI_vJFC/view?usp=drive_link

На рисунке схема дорог $N$-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определить, какова сумма протяжённостей дорог из пункта А в пункт С и из пункта F в пункт D. В ответ запишите только число.

В файле приведён фрагмент базы данных «Бакалея» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.

Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение сентября 2024 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.

Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.

На рисунке приведена схема указанной базы данных.

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

В ответе запишите только число.

Файл к заданию: https://drive.google.com/file/d/158Z3gcy4FO-TrYWcU8rWxgljc_ZTumCy/view?usp=drive_link

Откройте файл электронной таблицы, содержащей в каждой строке шесть натуральных чисел. Определите наибольший номер строки таблицы, для которой выполнены оба условия:

- в строке все числа различны;

- удвоенная сумма трёх наименьших чисел строки меньше сумма трёх её оставшихся чисел.

В ответе запишите только число.

Файл к заданию: https://drive.google.com/file/d/1xoW8XA7rgYMHN9t5p7Cx3Nn4pVfiSc2N/view?usp=drive_link

В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от -100000 до 100000 включительно. Определите количество пар последовательности, в которых хотя бы одно число отрицательно, а сумма чисел пары меньше количества чисел в последовательности, кратных 100. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Файл к заданию: https://drive.google.com/file/d/1vCq9D-JNOyAsv-gAhE6fgE4dEhk4jqLi/view?usp=drive_link

Квадрат разлинован на $N * N$ клеток ($1 < N < 30$). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может.

Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота.

В «угловых» клетках поля - тех, которые справа и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая правую нижнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться.

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

В ответе укажите два числа - сначала максимальную сумму, затем минимальную.

Исходные данные представляют собой электронную таблицу размером $N * N$, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.

Пример входных данных

Файл к заданию: https://drive.google.com/file/d/19kuRvfAK9Ipa9IxtOpChYz98kX_LU7_0/view?usp=drive_link

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом случае процессы $A$ и $B$ могут выполняться только последовательно.

Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.

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

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

Для приведённой таблицы процесс 3 начинается на 8-й мс, заканчивается на 9-й мс.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файл к заданию: https://drive.google.com/file/d/1OrAgxEPChrZfg8zC8DkBG34tGYpfHnts/view?usp=drive_link

Текстовый файл состоит из заглавных букв латинского алфавита - цифр римской системы счисления $I$, $V$, $X$, $L$, $C$, $D$, $M$.

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

В ответе укажите десятичное число, соответствующее найденной последовательности римских цифр.

Для выполнения этого задания следует написать программу.

Примечание.

В римской системе счисления приняты следующие правила:

1) в качестве цифр используют заглавные латинские буквы $I$, $V$, $X$, $L$, $C$, $D$, $M$, числовое значение которых 1, 5, 10, 50, 100, 500 и 1000 соответственно;

2) цифры $V$, $L$, $D$ никогда не повторяются;

3) цифры $I$, $X$, $C$, $M$ могут повторяться не более трёх раз подряд;

4) если меньшая цифра стоит слева от большей, её значение вычитается из большей; вычитать можно только одну цифру $I$, $X$ или $C$; вычитаемое не может быть меньше одной десятой от уменьшаемого;

5) если цифра стоит справа от большей или равной, их значения складываются;

6) цифры в записи числа располагаются слева направо в порядке невозрастания их числового значения за исключением случаев вычитания.

Например, римская запись $MMXXVI$ корректна обозначает число 2026, а запись $MDDIVXXX$ некорректна.

Файл к заданию: https://drive.google.com/file/d/1Lf5vBI48XYe112pOqVpb6EFdFvLQZhMK/view?usp=drive_link

В период сбора урожая на винограднике работают $N$ сборщиков и $K$ приёмщиков винограда. Каждый сборщик собирает только один сорт винограда: традиционный сорт $A$ или новый сорт $B$. Каждый приёмщик принимает урожай только одного сорта. Всем приёмщикам присвоены номера начиная с единицы. Приёмщики нечётными номерами принимают урожай винограда сорта $A$, чётными - сорта $B$.

Умная камера оценивает количество собранного винограда и определяет время начала и время окончания приёмки партии урожая. Время задаётся в минутах от начала рабочего дня. Приёмщик начинает получение следующей партии винограда от сборщика не ранее, чем через 5 минут после окончания приёмки предыдущей партии. Несколько сборщиков не могут сдавать урожай одному приёмщику в одно и то же время. Автоматизированная система отправляет очередного сборщика к приёмщику данного сорта с минимальным номером. Если в момент прибытия партии урожая свободных приёмщиков нет, то виноград передаётся на рынок для продажи.

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

Входные данные

В первой строке входного файла находятся, разделённые пробелом, натуральных числа $K$ и $N$, не превышающих 10000, - количество приёмщиков и сборщиков винограда соответственно. Каждая из следующих $N$ строк содержит два целых числа, разделённых пробелом, - назначенное сборщику время начала и окончания приёмки урожая (в минутах от начала рабочего дня), а также латинскую букву, обозначающую сорт винограда.

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

2 6

30 60 A

65 1000 A

65 1000 В

1010 1300 B

65 900 A

905 1100 A

Пример приведён для двух приёмщиков и шести сборщиков винограда. При таких исходных данных приёмщики получат 5 партий винограда ((30 60 A), (65 900 A), (905 1100 A), (65 1000 В), (1010 1300 В)), одна партия будет отправлена на рынок, последним примет урожай винограда приёмщик с номером 2.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файл к заданию: https://drive.google.com/file/d/1V8duoTcdUjDFazH6lLwlk10h8igKYTE7/view?usp=drive_link

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

Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости плоскости $A(x_{1},y_{1})$ и $B(x_{2},y_{2})$ вычисляется по формуле:

$d(A,B)=\sqrt{(x_{2}−x_{1})^{2}+(y_{2}−y_{1})^{2}}$.

Каждая звезда помимо координат на плоской карте характеризуется своим спектральным классом и классом светимости. Спектральный класс определяет цвет (который связан с температурой звезды) согласно таблице. Каждый из спектральных классов, в свою очередь, делится на подклассы от 0 до 9 в порядке уменьшения температуры. Обозначение подкласса ставится после обозначения спектрального класса (например, B2). Класс светимости звезды обозначим римскими цифрами от I до VII.

В файле A хранятся данные о звёздах двух кластеров, где $H=6.0$, $W=5.5$ для каждого кластера. В каждой строке записана информация о расположении на карте одной звезды: сначала координата $x$, затем координата $y$. Далее в той же строке для звёзд классов светимости I–VI указываются спектральный класс, подкласс и класс светимости. Обозначения классов ничем не разделяются. Для звёзд класса светимости VII (Белый карлик) обозначения спектрального класса и подкласса в файле не указываются. Известно, что количество точек не превышает 2000.

В файле B хранятся данные о звёздах трёх кластеров, где $H=6.0$, $W=5.5$ для каждого кластера. Известно, что количество звёзд не превышает 10000. Структура хранения информации о звездах в файле B аналогична файлу А.

Для файла А определите координаты центра каждого кластера, затем найдите два числа: $A_1$ - наименьшее расстояние от оранжевого гиганта до центра кластера, которому он относится, и $A_2$ - суммарное расстояние от центров кластеров до точки с координатами $(-1; -2)$.

Для файла В определите координаты центра каждого кластера, затем найдите два числа: $B_1$ - абсциссу и $B_2$ - ординату центра кластера с наименьшим количеством оранжевых гигантов.

В ответе запишите четыре числа: в первой строке - сначала целую часть произведения $A_1 * 10000$ , затем целую часть произведения $A_2 * 10000$ ; во второй строке - сначала целую часть абсолютного значения произведения $B_1 * 10000$ , затем целую часть абсолютного значения произведения $B_2 * 10000$ .

Пример организации данных в одном из исходных файлов для случая четырёх звёзд

5,01788 8,32466 G2V

4,289251 6,955186 VII

4,619358 5,524697 B7V

6,91934 20,425391 G2V

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

Файл А к заданию: https://drive.google.com/file/d/1Bvot2y9JkmnJ9NuNAnfvedIwbjWAUP3t/view?usp=drive_link

Файл В к заданию: https://drive.google.com/file/d/1VjZDHtgZXy7-VaRmK2NheXdHfDRZvGNQ/view?usp=drive_link

На рисунке схема дорог $N$-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта G в пункт Е и из пункта F в пункт Н. В ответе запишите целое число.

В файле приведён фрагмент базы данных «Кондитерские изделия» о поставках конфет и печенья в магазины районов города. База данных состоит из трёх таблиц.

Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой половины июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. внесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.

Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.

На рисунке приведена схема указанной базы данных.

Используя информацию из приведённой базы данных, определите общую выручку (в руб.) от продажи всех видов карамели в магазинах Центрального района за период с 9 по 15 июня включительно.

В ответе запишите только число.

Файл к заданию: https://drive.google.com/file/d/15T3nUYKpYy9ZeKH4xGVuS7PhzBNYdY-0/view?usp=drive_link

Откройте файл электронной таблицы, содержащий в каждой строке пять натуральных чисел. Определите сумму чисел в строке таблицы с наименьшим номером, содержащей числа, для которых выполнены оба условия:

- в строке все числа различны;

- удвоенная сумма максимального и минимального чисел строки больше суммы оставшихся трёх её чисел.

В ответе запишите только число.

Файл к заданию: https://drive.google.com/file/d/1s8ee9lazmwjP7JHzzABsHv_jnDQAmzTi/view?usp=drive_link

В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от -100000 до 100000 включительно. Определите количество пар последовательности, в которых элементы не равны, а абсолютное значение их разности делится на минимальный положительный элемент последовательности, кратный 33. Гарантируется, что такой элемент последовательности есть. ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Файл к заданию: https://drive.google.com/file/d/1-RYhqeyOYukVt7Ieljc4Z9MNJhB75wGp/view?usp=drive_link

Квадрат разлинован на $N * N$ клеток ($1 < N < 30$). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может.

Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота.

В «угловых» клетках поля - тех, которые справа и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая правую нижнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться.

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

В ответе укажите два числа - сначала максимальную сумму, затем минимальную.

Исходные данные представляют собой электронную таблицу размером $N * N$, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.

Пример входных данных

Файл к заданию: https://drive.google.com/file/d/1_Kn8u8hY8rLC3eqMu7-wlL4fQrvCS8WV/view?usp=drive_link

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом случае процессы $A$ и $B$ могут выполняться только последовательно.

Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.

Определите максимальное количество процессов, которые параллельно выполняются на 6-й мс. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

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

Для приведённой таблицы процесс 3 начинается на 8-й мс, заканчивается на 9-й мс.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файл к заданию: https://drive.google.com/file/d/1ltcUAAM671eArBup7aj4IZKSR5v5h8BQ/view?usp=drive_link

Текстовый файл состоит из цифр $0$, $1$, $2$, $3$, $4$ и знаков арифметических операций $«-»$ и $«*»$ (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число 0 не имеет знака.

В ответе укажите количество символов.

Файл к заданию: https://drive.google.com/file/d/1tW7U8c0ek1JmDThqw1wU7IMhWz-zJ5tt/view?usp=drive_link

Сервер выполняет запросы на передачу данных, при этом сведения о каждом выполненном запросе (время регистрации, идентификатор клиента и объём переданных данных) сохраняются в журнале работы, а сам запрос - в специальном разделе памяти сервера, имеющем ограниченный объём. Каждый раз, когда в специальном разделе остаётся недостаточно свободной памяти, сервер создаёт резервную копию всех накопленных там данных, после чего освобождает раздел и продолжает выполнение запросов. Напишите программу для обработки журнала работы сервера и с её помощью определите наибольший суммарный объём данных, переданных на сервер с двух клиентских устройств, а также объём последней по времени резервной копии специального раздела (в Кбайт), выполненной не позднее 11:59:59.

Входные данные

Первая строка входного файла (журнала работы сервера) содержит два натуральных числа: $N$ ($N< 1 000 000$) - количество строк в журнале и $K$ ($K < 1 000 000$) - вместимость специального раздела памяти сервера в Кбайт. Каждая из следующих $N$ строк содержит информацию об одном выполненном запросе: время регистрации запроса в формате ЧЧ:ММ:CC (часы, минуты, секунды) и два натуральных числа: $C$ ($C$ < 1 000 000) - идентификатор клиентского устройства и $S$ ($S < K$) - объём данных запроса в Кбайт.

Выходные данные

В ответе запишите два числа: сначала наибольший суммарный объём данных, переданных на сервер с двух устройств, а затем объём последней по времени резервной копии (в Кбайт), выполненной не позднее 11:59:59.

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

8 140000

01:01:01 101 20000

03:03:03 202 110000

05:05:05 101 90000

07:07:07 303 62000

10:10:10 101 48000

15:15:15 202 12000

21:21:21 303 120000

23:23:23 404 134000

При таких исходных данных резервное копирование специального раздела выполняется четыре раза: в 05:05:05 (в объёме 130000 Кбайт), в 07:07:07 (в объёме 90 000 Кбайт), в 21:21:21 (в объёме 122000 Кбайт) и в 23:23:23 (в объёме 120000 Кбайт).

Всего на сервер передано 596 000 Кбайт данных: 158000, 122000, 182000 и 134000 Кбайт от клиентов идентификаторами 101, 202, 303 и 404 соответственно. Ответ для приведённого примера: 340000 90000.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файл к заданию: https://drive.google.com/file/d/1Y21AGwhRv3lBd8oxgOpnaIVKKKXI-u3D/view?usp=drive_link

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

Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости плоскости $A(x_{1},y_{1})$ и $B(x_{2},y_{2})$ вычисляется по формуле:

$d(A,B)=\sqrt{(x_{2}−x_{1})^{2}+(y_{2}−y_{1})^{2}}$.

Каждая звезда помимо координат на плоской карте характеризуется своим спектральным классом и классом светимости. Спектральный класс определяет цвет (который связан с температурой звезды) согласно таблице. Каждый из спектральных классов, в свою очередь, делится на подклассы от 0 до 9 в порядке уменьшения температуры. Обозначение подкласса ставится после обозначения спектрального класса (например, B2). Класс светимости звезды обозначим римскими цифрами от I до VII.

В файле A хранятся данные о звёздах двух кластеров, где $H=6.0$, $W=5.5$ для каждого кластера. В каждой строке записана информация о расположении на карте одной звезды: сначала координата $x$, затем координата $y$. Далее в той же строке для звёзд классов светимости I–VI указываются спектральный класс, подкласс и класс светимости. Обозначения классов ничем не разделяются. Для звёзд класса светимости VII (Белый карлик) обозначения спектрального класса и подкласса в файле не указываются. Известно, что количество точек не превышает 2000.

В файле B хранятся данные о звёздах трёх кластеров, где $H=6.0$, $W=5.5$ для каждого кластера. Известно, что количество звёзд не превышает 10000. Структура хранения информации о звездах в файле B аналогична файлу А.

Для файла А определите координаты центра каждого кластера, затем найдите два числа: $A_1$ - количество красных гигантов, расположенных на расстоянии не более 1,0 от центра кластера, который содержит наименьшее количество точек, и $A_2$ - расстояние между центрами кластеров.

Для файла В определите координаты центра каждого кластера, затем найдите два числа: $B_1$ - наименьшее расстояние от центра кластера до голубого гиганта, принадлежащего к этому кластеру, и $B_2$ - наибольшее количество жёлтых карликов в одном кластере.

В ответе запишите четыре числа: в первой строке - сначала $A_1$ , затем целую часть абсолютного значения произведения $A_2 * 10000$ ; во второй строке - сначала целую часть произведения $B_1 * 10000$ , затем $B_2$ .

Пример организации данных в одном из исходных файлов для случая четырёх звёзд

5,01788 8,32466 G2V

4,289251 6,955186 VII

4,619358 5,524697 B7V

6,91934 20,425391 G2V

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

Файл А к заданию: https://drive.google.com/file/d/1UTuP6V5uLdV98YjxcQzvaVf29dsfgvys/view?usp=drive_link

Файл В к заданию: https://drive.google.com/file/d/1QNPCz9JNCOoCaY5iE3CnEAzMK6t0nE8T/view?usp=drive_link

Миша заполнял таблицу истинности логической функции $F=(z→¬(y→x))∨w$, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w,x,y,z$.

Определите, какому столбцу таблицы истинности функции $F$ соответствует каждая из переменных $x, y, z, w$.

В ответе напишите буквы $w, x, y, z$ в том порядке, в котором идут соответствующие им столбцы (сначала буква соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

По каналу связи передаются сообщения, содержащие только буквы из набора: Б, Е, Л, П, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б - 0001, П - 01. Для трёх оставшихся букв Л, Н и Е кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова ПЕЛЕПЕЛ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом.

1. Строится двоичная запись числа $N$.

2. Далее эта запись обрабатывается по следующему правилу:

a) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;

б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.

Полученная таким образом запись является двоичной записью искомого числа $R$.

3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа $6_{10} = 110_{2}$ результатом является число $1000_{2} = 8_{10}$, а для исходного числа $4_{10} = 100_{2}$ это число $1101_{2} = 13_{10}$.

Укажите минимальное число $N$, после обработки которого с помощью этого алгоритма получается число $R$, не меньшее 16. В ответе запишите это число в десятичной системе счисления.

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд $\textbf n$ (где $n$  –  целое число), вызывающая передвижение Черепахи на $n$ единиц в том направлении, куда указывает её голова; Назад $\textbf n$(где $n$  –  целое число), вызывающая передвижение в противоположном голове направлении; Направо $\textbf m$ (где $m$  –  целое число), вызывающая изменение направления движения на $m$ градусов по часовой стрелке, Налево $\textbf m$ (где $m$  –  целое число), вызывающая изменение направления движения на $m$ градусов против часовой стрелки.

Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из $S$ команд повторится $k$ раз.

Черепахе был дан для исполнения следующий алгоритм:

Повтори 5 [Вперёд 33 Направо 135 Вперёд 33 Направо 45].

Найдите площадь фигуры, заданной этим алгоритмом.

В ответе запишите целую часть числа.