ЕГЭ · Информатика · задание 26

Задание 26 ЕГЭ по информатике: сортировка

В банке «Цифрового потока» — 119 задач к заданию 26 ЕГЭ по информатике. Соберите из них вариант в формате ЕГЭ или рабочую тетрадь для учеников.

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

Решать задание 26 на платформе Собрать вариант →

119задач к заданию 26

1тема

2макс. балла за задание

Темы задания

Сколько задач каждой темы есть в банке.

Сортировка данных88

Примеры задач

Задачи из банка к заданию 26. Ответы скрыты — проверить решение можно на платформе.

Пример 1

Иллюстрация к задаче 1

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

Пусть S – последовательность из N целых чисел, пронумерованных подряд начиная с 1. Обозначим S_i, S_j, S_k три элемента последовательности S, где i < j < k.

Определите в последовательности S три таких числа S_i, S_j, S_k, что S_i < S_j, S_k < S_jи значение выражения (S_j – S_i) + (S_j – S_k) максимально. В ответе укажите найденное максимальное значение выражения (S_j – S_i) + (S_j – S_k). Гарантируется, что в последовательности есть три числа S_i, S_j, S_k, удовлетворяющие условию задачи.

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

Дано два входных файла (файл A и файл B), каждый из которых
в первой строке содержит число N (5 ≤ N ≤ 10 000 000) – количество целых чисел. Каждая из следующих N строк содержит одно целое число, значение которого по модулю не превышает 1000.

В ответе укажите два числа: сначала значение искомой величины для файла А, затем – для файла B.

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

При таких входных данных искомую максимальную сумму разностей образуют второй, четвёртый и седьмой элементы данной последовательности. Значение этой суммы разностей равно (8 – 3) + (8 – 1) = 12. Для седьмого, восьмого и девятого элементов последовательности искомая величина равна 18, но девятый элемент больше восьмого, что не удовлетворяет условию задачи. Ответом является число 12.

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

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

Иллюстрация к задаче 3

Иллюстрация к задаче 4

Показать полностью ↓

Ответ и проверка — на платформеРешить на платформе

Пример 2Сортировка данных

В кондитерской есть N круглых форм для коржей. Специализация кондитерской – многоярусные торты, в которых диаметр каждого верхнего коржа меньше диаметра предыдущего. Один корж можно поместить на другой, если его диаметр хотя бы на 8 единиц меньше диаметра другого коржа. Определите наибольшее количество коржей, которое можно использовать для создания многоярусного торта, и максимально возможный диаметр самого маленького коржа. Входные данные представлены в файле следующим образом. В первой строке входного файла находится число N – количество форм для коржей в кондитерской (натуральное число, не превышающее 10000). В следующих N строках находятся значения диаметров форм для коржей (все числа натуральные, не превышающие 10 000), каждое – в отдельной строке. Диаметр формы равен диаметру коржа, который выпекается в этой в форме. Запишите в ответе два целых числа: сначала наибольшее количество коржей, которое можно использовать для создания одного многоярусного торта, затем – максимально возможный диаметр самого маленького коржа в таком торте. Пример входного файла: 5 43 40 32 40 30 Пример входного файла приведён для пяти коржей и случая, когда минимальная допустимая разница между диаметрами коржей, подходящих для изготовления многоярусного торта, составляет 3 единицы. При таких исходных данных условию задачи удовлетворяют наборы коржей с диаметрами 30, 40 и 43 или 32,40 и 43 соответственно, количество коржей равно 3, а максимально возможный диаметр самого маленького коржа равен 32. Ответ: 3 32.

Показать полностью ↓

Ответ и проверка — на платформеРешить на платформе

Пример 3

Иллюстрация к задаче 1

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

Пусть S – последовательность из N целых чисел, пронумерованных подряд начиная с 1. Обозначим S(L, R) подпоследовательность, состоящую из идущих подряд элементов, входящих в S, начиная
с элемента с номером L и заканчивая элементом с номером Rвключительно.

Требуется найти такую подпоследовательность S(L, R) максимальной длины, что сумма её элементов положительна
и чётна. Гарантируется, что хотя бы одна подпоследовательность требуемого вида существует.

В ответе укажите длину искомой подпоследовательности.

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

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

–20

–3

–4

–10

При таких входных данных L = 2, R = 5. Сумма подпоследовательности равна ((–3) + 8 + (–4) + 5) = 6.Ответом является длина этой подпоследовательности, равная 4.