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

Каталог заданий.
Поиск максимального элемента

Пройти тестирование по этим заданиям
Вернуться к каталогу заданий
Версия для печати и копирования в MS Word

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

Опишите на русском или одном из языков программирования алгоритм вычисления разности максимального среди элементов, имеющих четные значения, и максимального среди элементов, имеющих нечетные значения, в заданном целочисленном массиве из 30 положительных элементов (в предположении, что в массиве есть и четные, и нечётные элементы).

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

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

Решение · Критерии · Помощь

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

Дан массив, содержащий неотрицательные целые числа. Необходимо вывести:

- максимальный чётный элемент, если количество чётных элементов не меньше, чем нечётных;

- максимальный нечётный элемент, если количество нечётных элементов больше, чем чётных.

Например, для массива из шести элементов, равных соответственно 4, 6, 12, 17, 3, 8, ответом будет 12  — наибольшее чётное число, поскольку чётных чисел в этом массиве больше.

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

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

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

Паскаль
j:=0; k:=0; m:=0; for i:=1 to N do begin if a[i] mod 2 = 0 then begin j:=j+1; if a[i]>k then k:=a[i]; end else if a[i]>m then m:=a[i]; end; if j>=n-j then writeln(k) else writeln(m);
Алгоритмический язык
j:=0; k:=0 нц для i от 1 до N если mod(a[i],2)=0 то j:=j+1 иначе k:=k+1 все кц если j>=k то j:=0 иначе j:=1 все m:=0 нц для i от 1 до N если mod(a[i],2) = j то m := imax(m,a[i]) все кц вывод m

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

Общие указания.

1. В алгоритме, записанном на языке программирования, допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора программы. 2. Эффективность алгоритма не имеет значения и не оценивается.

3. Допускается запись алгоритма на языке программирования, отличном от языков, перечисленных в условии. В этом случае должны использоваться переменные, аналогичные описанным в условии. Если язык программирования использует типизированные переменные, описания переменных должны быть аналогичны описаниям переменных в приведенных фрагментах. Использование нетипизированных или необъявленных переменных возможно только в случае, если это допускается языком программирования; при этом количество переменных и их идентификаторы должны соответствовать условию задачи.

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

Решение · Критерии · Помощь

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

Дан массив, содержащий неотрицательные целые числа, не превышающие 10 000. В массиве присутствуют чётные и нечётные числа. Необходимо вывести:

— минимальный чётный элемент, если количество чётных элементов не больше, чем нечётных;

— минимальный нечётный элемент, если количество нечётных элементов меньше, чем чётных.

Например, для массива из шести элементов, равных соответственно 4, 6, 12, 17, 9, 8, ответом будет 9  — наименьшее нечётное число, поскольку нечётных чисел в этом массиве меньше.

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

Паскаль
j:=0; k:=10001; m:=10001; for i:=1 to N do begin if a[i] mod 2 = 0 then begin j:=j+1; if a[i] < k then k:=a[i]; end else if a[i] < m then m:=a[i]; end; if j <=N-j then writeln(k) else writeln(m);
Алгоритмический язык
j:=0; k:=0 нц для i от 1 до N если mod(a[i],2)=0 то j:=j+1 иначе k:=k+1 все кц если j <=k то j:=0 иначе j:=1 все m:=10001 нц для i от 1 до N если mod(a[i],2) = j то m := imin(m,a[i]) все кц вывод m

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

Общие указания.

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

Решение · Критерии · Помощь

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

Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальное значение среди двузначных элементов массива, не делящихся на 3. Если в исходном массиве нет элемента, значение которого является двузначным числом и при этом не кратно трём, то выведите сообщение «Не найдено».

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

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

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

Решение.

Содержание верного ответа:

Бейсик	Паскаль
MAX = 9 FOR I = 1 TO N   IF A(I)>=10 AND A(I)<=99 AND A(I) MOD 3<>0 AND A(I)>MAX THEN     MAX = A(I)   END IF NEXT I IF MAX > 9 THEN   PRINT MAX ELSE   PRINT "Не найдено" END IF	max := 9; for i := 1 to N do   if (a[i]>=10) and (a[i]<=99) and (a[i] mod 3<>0) and (a[i]>max) then     max := a[i]; if max > 9 then writeln(max) else writeln('Не найдено');
Си	Алгоритмический язык
max = 9; for (i = 0; i < N; i++)   if (a[i]>9 && a[i]<=99 && a[i]%3!=0 && a[i]>max)     max = a[i]; if (max>9) cout « max « endl; else cout << "Не найдено";	max := 9 нц для i от 1 до N   если a[i]>=10 и a[i]<=99 и mod(a[i],3)<>0 и a[i]>max   то     max := a[i]   все кц если max > 9 то   вывод max иначе   вывод "Не найдено" все
Естественный язык
Записываем в переменную MAX начальное значение, равное 9. В цикле от первого элемента до сорокового находим остаток от деления элемента исходного массива на 3. Если значение данного остатка не равно 0 и значение текущего элемента массива больше 9 и меньше 100, то сравниваем значение текущего элемента массива со значением переменной MAX. Если текущий элемент массива больше MAX, то записываем в MAX значение этого элемента массива. Переходим к следующему элементу. После завершения цикла проверяем значение переменной MAX. Если оно больше 9, то выводим его, иначе выводим сообщение «Не найдено».

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

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

Решение · Критерии · Помощь

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

Дан массив, содержащий 2015 неотрицательных целых чисел. Пиком называется не крайний элемент массива, который больше обоих своих соседей. Необходимо найти в массиве самый высокий пик, то есть пик, значение которого максимально. Если в массиве нет ни одного пика, ответ считается равным 0.

Например, в массиве из шести элементов, равных соответственно 4, 9, 2, 17, 3, 8, есть два пика – 9 и 17, максимальный пик равен 17.

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

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

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

Решение · Критерии · Помощь

Пройти тестирование по этим заданиям