Question

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

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

Паскаль	Алгоритмический язык
`pascal const N = 20; var a: array [1..N] of integer; i, j, max: integer; begin for i := 1 to N do readln(a[i]); ... end.`	`algo алг нач цел N = 20 целтаб a[1:N] цел i, j, max нц для i от 1 до N ввод a[i] кц ... кон`

Си++	Python
`cpp #include <iostream> using namespace std; #define N 20 int main() { int a[N]; int i, j, max; for (i = 0; i < N; i++) cin >> a[i]; ... }`	`python a = [] n = 20 for i in range(0, n): a.append(int(input()))`

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

Accepted Answer

Фрагмент программы приведён выше для каждого языка

Answer

Идея решения: инициализировать переменную для хранения максимума значением, заведомо меньшим любого трёхзначного числа, затем пройти по всем элементам массива и обновить максимум для каждого элемента, удовлетворяющего условиям (трёхзначность и делимость на 5). **На языке Паскаль:** ```pascal max := 99; for i := 1 to N do if (a[i] >= 100) and (a[i] <= 999) and (a[i] mod 5 = 0) and (a[i] > max) then max := a[i]; if max > 99 then writeln(max) else writeln('Не найдено'); ``` **На алгоритмическом языке:** ```algo max := 99 нц для i от 1 до N если a[i] >= 100 и a[i] <= 999 и mod(a[i], 5) = 0 и a[i] > max то max := a[i] все кц если max > 99 то вывод max иначе вывод "Не найдено" все ``` **На языке Си++:** ```cpp max = 99; for (i = 0; i < N; i++) if (a[i] > 99 && a[i] < 1000 && a[i] % 5 == 0 && a[i] > max) max = a[i]; if (max > 99) cout << max << endl; else cout << "Не найдено"; ``` **На языке Python:** ```python max = 99 for i in range(n): if (a[i] > 99 and a[i] < 1000 and a[i] % 5 == 0 and a[i] > max): max = a[i] if max > 99: print(max) else: print('Не найдено') ``` **На естественном языке:** Присваиваем переменной max начальное значение 99. Проходим по всем элементам массива от первого до двадцатого. Для каждого элемента проверяем четыре условия одновременно: значение больше 99, значение меньше 1000 (то есть число трёхзначное), остаток от деления на 5 равен нулю (кратность 5), и значение больше текущего max. Если все условия выполнены, обновляем max. После завершения цикла проверяем, изменилось ли значение max. Если max больше 99, выводим его; в противном случае выводим сообщение «Не найдено».

Задание №25ПрограммированиеЕГЭ по информатике