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

Задания

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

Например, для массива из шести элементов, равных 12, 13, 125, 18, 1001, 11, нужно получить и вывести массив, содержащий числа 12, 117, 1125, 18, 1001, 99. В этом примере максимальный нечётный элемент, меньший 1000, равен 125, его нужно умножить на 9 (при умножении на 8 получается ровно 1000, этого недостаточно), поэтому все нечётные элементы, меньшие 1000, умножаются на 9.

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

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

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

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

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

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

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

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

Ключ