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

Задания

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

Например, для массива из четырёх элементов, равных 80, 91, 162 и 250, в ответе должно получиться 80. В

шестнадцатеричном виде эти числа записываются как 50, 5B, A2 и FA. Последний символ в десятичной и шестнадцатеричной записи совпадает у первого и третьего числа, меньшее из них – первое, то есть 80.

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

Бейсик	Python
CONST N=2018 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 = 2018 for i in range(0, N):     a.append(int(input())) …
Паскаль	Алгоритмический язык
const     N=2018; var     a: array [1..N] of integer;     i, m, k: integer; begin     for i:=1 to N do         readln(a[i]);     … end.	алг нач     цел N=2018     целтаб a[1:N]     цел i, m, k     нц для i от 1 до N         ввод a[i]     кц     … кон
Си++
#include <iostream> using namespace std; const int N = 2018; int main(){     int a[N];     int i, m, k;     for (i=0; i        cin >> a[i];     …     return 0; }

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

Паскаль
m:=10000; for i:=1 to N do begin     if (a[i] mod 16 = a[i] mod 10) and (a[i] < m)         then m := a[i]; end; writeln(m)

Python
print(min((m for m in a if m%10 == m%16), default=10000))

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

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

Ключ