Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, кратное 4. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 4. Количество чисел не превышает 1000. Введенные числа не превышают 30 000. Программа должна вывести одно число — максимальное число, кратное 4.
Пример работы программы:
| Входные данные | Выходные данные |
| 3 8 16 11 | 16 |
var n, a, k, g: integer;
begin
g:=0;
readln(n);
for k:=1 to n do
begin
readln(a);
if (a mod 4 = 0) and (a>g) then
g:=a;
end;
writeln(g);
end.
Приведем решение Павла Шостка на языке Pascal.
readarrinteger(readinteger).Where(x->x.divs(4)).Max.Print;
Приведем решение на языке Python.
n = int(input())
maxi = 0
for i in range(n):
a = int(input())
if a % 4 == 0 and a > maxi:
maxi = a
print(maxi)
Для проверки правильности работы программы необходимо использовать следующие тесты:
| Входные данные | Выходные данные | |
|---|---|---|
| 1 | 2 4 6 | 4 |
| 2 | 3 12 20 16 | 20 |
| 3 | 3 4 44 24 | 44 |