ЕГЭ–2026, информатика: задания, ответы, решения

Задания

Версия для печати и копирования в MS Word

Тип Д25 C2 № 17389 Добавить в вариант

Дан массив, содержащий 2019 положительных целых чисел, не превышающих 15 000. Необходимо найти сумму минимального чётного и минимального нечётного элементов (если в массиве нет чётных или нечётных элементов, соответствующий минимум считается равным нулю), увеличить все элементы, которые меньше этой суммы, на её значение и вывести изменённый массив. Например, для исходного массива из пяти элементов  — 30, 99, 27, 90, 42  — программа должна вывести числа 87, 99, 84, 90, 99 (сумма минимумов равна 57, все элементы, меньшие 57, увеличены на 57).

Напишите на одном из языков программирования программу для решения этой задачи.

Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из описанных.

Бейсик	Python
CONST N=2019 DIM A(N) AS INTEGER DIM I, K, M AS INTEGER FOR I = 1 TO N     INPUT A(I) NEXT I … END	# кроме уже указанных # допускается использование # целочисленных переменных # k, m a = [] n = 2019 for i in range(0, n):     a.append(int(input())) …
Паскаль	Алгоритмический язык
const     N=2019; var     a: array [1..N] of integer;     i, k, m: integer; begin     for i:=1 to N do         readln(a[i]);     … end.	алг нач     цел N=2019     целтаб a[1:N]     цел i, k, m     нц для i от 1 до N         ввод a[i]     кц     … кон
С++
#include <iostream> using namespace std; const int N=2019;     int main(){     int a[N];     int i, k, m;     for (i=0; i<N; ++i)         cin >> a[i];     …     return 0; }

В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например Free Pascal 2.6). В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии.

Спрятать решение

Решение.

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

Пример правильной программы на языке Паскаль:

Паскаль
m := 15001; k:=15001; for i:=1 to N do begin     if (a[i] mod 2 = 0) and (a[i] < m) then m := a[i];     if (a[i] mod 2 = 1) and (a[i] < k) then k := a[i]; end; if m > 15000 then m := 0; if k > 15000 then k := 0; m := m + k; for i:=1 to N do begin     if a[i] < m then a[i] := a[i] + m;     writeln(a[i]) end;

Паскаль

m := 15001; k:=15001;

for i:=1 to N do begin

    if (a[i] mod 2 = 0) and (a[i] < m) then m := a[i];

    if (a[i] mod 2 = 1) and (a[i] < k) then k := a[i];

end;

if m > 15000 then m := 0;

if k > 15000 then k := 0;

m := m + k;

for i:=1 to N do begin

    if a[i] < m then a[i] := a[i] + m;

    writeln(a[i])

end;

При использовании языка Python первый проход можно записать в одну строку, используя функцию min. При этом обязательно нужно использовать параметр default (доступен, начиная с версии Python 3.4) или другим способом обеспечить обработку ситуации, когда в массиве нет чётных или нечётных элементов

Python
m = min((k for k in a if k%2 == 0), default = 0) + \     min((k for k in a if k%2 == 1), default = 0) for i in range(0,N):     if a[i] < m:         a[i] += m     print(a[i])

Python

m = min((k for k in a if k%2 == 0), default = 0) + \

    min((k for k in a if k%2 == 1), default = 0)

for i in range(0,N):

    if a[i] < m:

        a[i] += m

    print(a[i])

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

Спрятать критерии

Критерии проверки:

Критерии оценивания выполнения задания	Баллы
Предложена правильная программа, которая изменяет исходный массив в соответствии с условием и выводит изменённый массив. Допускается запись алгоритма на другом языке, использующая аналогичные переменные. В случае, если язык программирования использует типизированные переменные, описания переменных должны быть аналогичны описаниям переменных на языках, использованных в задании. Использование нетипизированных или необъявленных переменных возможно только в случае, если это допускается языком программирования, при этом количество переменных и их идентификаторы должны соответствовать условию задачи. В алгоритме, записанном на языке программирования, допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора программы	2
Не выполнены условия, позволяющие поставить 2 балла. Предложено в целом верное решение, содержащее не более одной ошибки из числа следующих (если одинаковая ошибка повторяется несколько раз, она считается за одну ошибку). 1) Отсутствие инициализации или неверная инициализация минимума. 2) Неверное определение минимума (например, поиск максимума вместо минимума). 3) Неверное построение логических условий при поиске минимумов, которое может привести к неверному определению одного или обоих минимумов. 4) Выход за границы массива. 5) Исходный массив не изменяется. 6) Изменяются не все элементы, которые должны измениться, или изменяются элементы, которые не должны измениться 7) Не учитывается или неверно обрабатывается ситуация, когда в исходном массиве нет чётных или нечётных элементов. 8) Полученный массив не выводится или выводится не полностью (например, выводится только первый элемент или только изменённые элементы). 9) Используется переменная, не объявленная в разделе описания переменных. 10) Индексная переменная в цикле не меняется (например, в цикле while) или меняется неверно	1
Не выполнены условия, позволяющие поставить 1 или 2 балла	0
Максимальный балл	2

Спрятать решение · Спрятать критерии · Помощь