РЕШУ ЕГЭ — информатика

Задания

Дан массив, содержащий 2017 положительных целых чисел, не превышающих 1000. Необходимо найти и вывести максимальный из тех элементов этого массива, восьмеричная запись которых содержит не менее четырёх цифр и оканчивается цифрой 4. Если таких чисел в массиве нет, ответ считается равным нулю. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из описанных.

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

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

Паскаль
m := 0; for i := 1 to N do begin     if (a[i] >= 512) and (a[i] mod 8 = 4) and (a[i] > m) then        m := a[i]; end; writeln(m);
Алгоритмический язык
m := 0; нц для i от 1 до N     если (a[i] >= 512) и (a[i] mod 8 = 4) и (a[i] > m)     то          m := a[i];     все кц вывод m
Бейсик
M = 0 FOR I = 1 TO N      IF (A[I] >= 512) AND (A[I] MOD 8 = 4) AND (A[I] > M) THEN          M := A[I]     END IF NEXT I PRINT M
Python
m = 0 for i in range(0, n):     if (a[i] >= 512) and (a[i] % 8 == 4) and (a[i] > m):          m = a[i] print(m)
Си
m = 0; for (i = 0; i < N; i++)     if (a[i] >= 512) && (a[i] mod 8 == 4) && (a[i] > m)          m = a[i]; cout « m « endl;

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

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

Ключ