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

ID 94190. ST26-202607. Курьерская служба «Скоробег» - 2

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

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

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

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

ID 93825. Задание 26-202606. Авиакомпания «Северный путь»

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

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

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

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

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

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

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

ID 93824. Задание 26202605. Сувенирная мастерская «Терем»

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

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

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

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

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

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

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

ID 93823. Задание 26-202604. Музей «Грани»

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

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

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

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

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

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

ID 93822. Задание 26-202603. Постаматы «Экспресс-куб»

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

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

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

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

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

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

ID 93821. Задание 26-202601. Спортивный лагерь «Высота»

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

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

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

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

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

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

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

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

ID 93820. ST26. Курьерская служба «Скоробег»

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

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

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

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

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

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

ID 92094. кп27-P00

(демо-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 для файла А, во второй строке – аналогичные данные для файла Б.
Возможные данные одного из файлов иллюстрированы графиком.

ID 88992. кп25-384

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
– символ «?» означает ровно одну произвольную чётную цифру;
– символ «*» означает любую последовательность цифр произвольной
длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Найдите первые пять натуральных чисел, соответствующих маске 6?28?55*1 и делящихся на 2027 без остатка. В ответе запишите найденные числа в порядке возрастания, справа от каждого числа запишите частное от его деления на 2027
 

ID 88991. кп25-383

 Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
– символ «?» означает ровно одну произвольную чётную цифру;
– символ «*» означает любую последовательность цифр произвольной
длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих 10¹⁰, найдите все числа, соответствующие маске 5?43?73*4, делящиеся на 2026 без остатка. В ответе запишите все найденные числа в порядке возрастания, справа от каждого числа запишите частное от его деления на 2026.
 

ID 88990. кп25-382

Пусть S – сумма всех различных простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то считаем значение S равным нулю. Напишите программу, которая перебирает целые числа, меньшие 5 123 000, в порядке убывания, и ищет среди них такие, для которых значение S больше 1 000 000 и оканчивается на 319. В ответе запишите первые пять найденных чисел в порядке возрастания, справа от каждого числа запишите соответствующее ему значение S.

ID 88989. кп25-381

Пусть S – сумма всех простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то считаем значение S равным нулю. Напишите программу, которая перебирает целые числа, меньшие 3 840 000, в порядке убывания, и ищет среди них такие, для которых значение S больше 1 000 000 и кратно 7. В ответе запишите первые пять найденных чисел в порядке убывания, справа от каждого числа запишите соответствующее ему значение S.

ID 88987. кп25-379

(А. Сражаев) Напишите программу, которая перебирает целые нечетные числа, бóльшие 5 000 000, в порядке возрастания и ищет среди них такие, которые можно представить в виде произведения двух различных нечётных простых множителей, разность которых является простым числом. В ответе запишите в первой строке таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – для каждого из них соответствующий наибольший из найденных множителей.

ID 88986. кп25-378

 (ЕГКР-2025) Напишите программу, которая перебирает целые числа, большие 1 350 050, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на 11 и не равный ни самому числу, ни числу 11. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце -для каждого числа соответствующий минимальный делитель, оканчивающийся на 11, не равный ни самому числу, ни числу 11.

ID 88985. кп25-377

(Демо-2026) Назовём маской числа последовательность цифр, в которой также могут
встречаться следующие символы:
– символ «?» означает ровно одну произвольную цифру;
– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих 10¹⁰, найдите все числа, соответствующие маске 3?12?14*5, делящиеся на 1917 без остатка. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 1917.

ID 88984. кп25-376

 (Демо-2026) Пусть M – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение M признаётся равным нулю. Напишите программу, которая перебирает целые числа, бо́льшие 800 000, в порядке возрастания и ищет среди них такие, для которых M оканчивается на 4. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующие им значения M.

ID 88983. кп25-375

*(А. Сражаев) Назовём особым числом такое простое натуральное число, которое на 150 больше ближайшего меньшего простого числа. Напишите программу, которая находит все особые числа на отрезке [10 000 000; 30 000 000]. В ответе запишите все найденные особые числа, справа от каждого из них запишите сумму всех делителей числа, полученного из найденного особого числа после удаления первой и последней цифр.

ID 88982. кп25-374

*(В. Лашин) Напишите программу, которая перебирает целые числа, большие 13 475 124, в порядке возрастания и ищет среди них числа, представленные в виде произведения 5 простых множителей, не обязательно различных, каждый из которых содержит в своей записи хотя бы одну цифру 5. В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце – соответствующий наибольший из найденных множителей для каждого из них.

ID 88981. кп25-373

 *(В. Лашин) Напишите программу, которая перебирает целые числа, большие 24 517 512, в порядке возрастания и ищет среди них числа, представленные в виде произведения 12 простых множителей, не обязательно различных. В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце – соответствующий наибольший из найденных множителей для каждого из них.

ID 88979. кп25-372

 *(А. Сражаев) Напишите программу, которая перебирает целые числа, бóльшие 6 700 000, в порядке возрастания и ищет среди них такие, у которых есть ровно пять натуральных делителей, оканчивающихся на 29, либо на 51, либо на 78, и не равных ни самому числу, ни числу 29, ни числу 51, ни числу 78. В ответе запишите в первой строке таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – наибольший делитель для каждого из них.