ЕГЭ по информатике 11 класс 2024. Новый тренировочный вариант №1 — №230918 (задания и ответы)
ЕГЭ 2024. Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера. На выполнение экзаменационной работы по информатике отводится 3 часа 55 минут (235 минут).
Пробный вариант составлен на основе официальной демоверсии от ФИПИ за 2024 год.
В конце варианта приведены правильные ответы ко всем заданиям. Вы можете свериться с ними и найти у себя ошибки.
Скачать тренировочный вариант ЕГЭ: Скачать
Или создайте свой оригинальный вариант: Перейти
Часть 2
26. В магазине для упаковки подарков есть N кубических коробок. Самой интересной считается упаковка подарка по принципу матрёшки – подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и т.д. Одну коробку можно поместить в другую, если длина её стороны хотя бы на
7 единиц меньше длины стороны другой коробки. Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, и максимально возможную длину стороны самой маленькой коробки, где будет находиться подарок. Размер подарка позволяет поместить его в самую маленькую коробку.
Входные данные
В первой строке входного файла находится число N – количество коробок в магазине (натуральное число, не превышающее 10 000). В следующих N строках находятся значения длин сторон коробок (все числа натуральные, не превышающие 10 000), каждое – в отдельной строке. Запишите в ответе два целых числа: сначала наибольшее количество коробок, которое можно использовать для упаковки одного подарка, затем максимально возможную длину стороны самой маленькой коробки в таком наборе.
Типовой пример организации данных во входном файле
5
43
40
32
40
30
Пример входного файла приведён для пяти коробок и случая, когда минимальная допустимая разница между длинами сторон коробок, подходящих для упаковки «матрёшкой», составляет 3 единицы.
При таких исходных данных условию задачи удовлетворяют наборы коробок с длинами сторон 30, 40 и 43 или 32, 40 и 43 соответственно, т.е. количество коробок равно 3, а длина стороны самой маленькой коробки равна 32. Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
27. Заявки на проведение мероприятий в конференц-зал поступают в виде времени начала и конца планируемого мероприятия. Будем считать, что мероприятия начинаются и заканчиваются в начале заданной минуты. Мероприятие может быть проведено в том случае, если нет ни одного другого мероприятия, которое бы занимало хотя бы единицу времени, находящуюся в диапазоне времени проведения данного мероприятия. По заданным заявкам определить, сколько мероприятий удастся провести, при условии, что все заявки поступают в том порядке, в котором они представлены во входных файлах.
Входные данные
Даны два входных файла (файл A и файл B), каждый из которых в первой строке содержит натуральное число N (N≤1000000) — количество заявок, а в каждой из следующих N строк находятся два числа X и Y (1≤X<Y≤10000 и
y-x≤10) разделенные пробелом — время начала и окончания планируемого
мероприятия. Запишите в качестве ответа два числа — количество проведенных мероприятий для данных из файла A, затем для данных из файла B.
Пример
7
10 20
19 25
20 30
1 5
6 8
5 9
71 80
При таких исходных данных искомая величина равна 5 – первое, третье, четвертое, пятое и седьмое мероприятия будут проведены. Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов. Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго
Вам будет интересно:
ЕГЭ по физике 11 класс 2024. Новый тренировочный вариант №2 — №231002 (задания и ответы)