Информатика. ЕГЭ
Задание 26. Информатика. ЕГЭ 2026. Основная волна. 19.06.2026
- Просмотры: 102
- Изменено: 5 августа 2026
На автоматизированной производственной линии последовательно обрабатываются детали. В конце обработки каждая деталь оценивается по числовому показателю качества. Для всей партии из \(N\) деталей система сохраняет числовые значения оценки качества (в баллах) — в том порядке, в котором детали сходили с линии (нумерация записей в журнале качества для каждой партии начинается с единицы). На основании этих оценок составляется рейтинг качества деталей партии по следующему алгоритму: деталь занимает в рейтинге место с номером \(R,\) если ровно \(R - 1\) деталей имеют больший балл. Несколько деталей могут делить одно место, некоторые места могут быть не заняты.
В конце дня инженеры анализируют журнал качества партии, чтобы выявить особенные детали с показателем качества от \(A\) до \(B\) включительно. Деталь считается особенной при следующих условиях:
- она была обработана после детали с самым высоким баллом в партии;
- при этом показатель качества детали, обработанной сразу после искомой, отличается (в ту или иную сторону) от её балла не более чем на \(K\) баллов.
Определите наивысшее возможное место особенной детали в рейтинге качества и общее количество особенных деталей в партии.
Входные данные
В первой строке входного файла дано натуральное число \(N\) \((3 < N < 100~000)\) — количество деталей в партии. Вторая строка входного файла содержит три натуральных числа, разделённых пробелами: числа \(A, \, B\) \((A < B)\) — границы диапазона допустимых значений качества для поиска особенной детали и число \(K\) — показатель требуемой разности баллов особенной детали и детали, следующей за ней в исходном списке. В следующих \(N\) строках даны натуральные числа, не превышающие \(1000,\) обозначающие баллы деталей в порядке, записанным в журнале качества.
Выходные данные
Наивысшее возможное место в рейтинге, которое занимает особенная деталь, и общее количество особенных деталей.
Типовой пример организации данных во входном файле
\(12\)
\(70 \,\, 90 \,\, 5\)
\(65\)
\(72\)
\(88\)
\(84\)
\(91\)
\(77\)
\(90\)
\(85\)
\(80\)
\(73\)
\(88\)
\(83\)
При таких исходных данных в партии особенные детали с показателями качества \(90, \,\, 85\) и \(88\) баллов; деталь с показателем качества \(90\) баллов занимает в рейтинге место \(2.\)
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
Python
fd = open('26.txt')
N = int(fd.readline())
A, B, K = map(int, fd.readline().split())
details = [int(x) for x in fd]
M = max(details)
pM = 0
for i in range(len(details)):
if details[i] == M:
pM = i
break
spec = []
for i in range(pM + 1, len(details) - 1):
if A <= details[i] <= B and abs(details[i] - details[i + 1]) <= K:
spec.append(details[i])
details = sorted(details, reverse=True)
ms = max(spec)
p = 0
for i in range(len(details)):
if details[i] == ms:
p = i + 1
break
print(p, len(spec))
Ответ: \(11797 \,\, 18\)
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене
Новое видео
Поддержать автора сайта!
Расписание пробников Статграда в 2026/27 учебном году
Информатика ОГЭ 9 класс
- 13 октября 2026 года
- 3 декабря 2026 года
- 21 января 2027 года
- 19 февраля 2027 года
- 23 марта 2027 года
- 27 апреля 2027 года
Математика ОГЭ 9 класс
- 23 сентября 2026 года
- 1 декабря 2026 года
- 22 января 2027 года
- 3 марта 2027 года
- 14 апреля 2027 года
Физика ОГЭ 9 класс
- 19 октября 2026 года
- 10 декабря 2026 года
- 29 января 2027 года
- 17 марта 2027 года
- 22 апреля 2027 года
Математика ЕГЭ 10 класс
- 3 февраля 2027 года
- 11 мая 2027 года
Информатика ЕГЭ 11 класс
- 22 октября 2026 года
- 15 декабря 2026 года
- 26 января 2027 года
- 2 марта 2027 года
- 13 апреля 2027 года
Математика ЕГЭ 11 класс
- 30 сентября 2026 года
- 17 декабря 2026 года
- 9 февраля 2027 года
- 16 марта 2027 года
- 21 апреля 2027 года
Физика ЕГЭ 11 класс
- 14 октября 2026 года
- 16 декабря 2026 года
- 4 февраля 2027 года
- 12 марта 2027 года
- 9 апреля 2027 года