Информатика егэ №13373. проверьте, правильно ли написана программа на python, и является ли она эффективной по времени и по памяти:
на спутнике «восход» установлен прибор, предназначенный для измерения солнечной активности. в течение времени эксперимента (это время известно заранее) прибор каждую минуту передаёт в обсерваторию по каналу связи положительное целое число, не превышающее 1000, — количество энергии солнечного излучения, полученной за последнюю минуту, измеренное в условных единицах.
после окончания эксперимента передаётся контрольное значение — наибольшее число r, удовлетворяющее следующим условиям:
1) r — произведение двух чисел, переданных в разные минуты;
2) r делится на 26.
напишите эффективную по времени и используемой памяти программу, которая будет проверять правильность контрольного значения.
программа должна напечатать отчёт по следующей форме.
вычисленное контрольное значение: …
контроль пройден (или контроль не пройден)
если удовлетворяющее условию контрольное значение определить невозможно, то выводится только фраза «контроль не пройден». перед текстом программы кратко опишите используемый вами алгоритм решения.
на вход программе в первой строке подаётся количество чисел n ≤ 100 000. в каждой из последующих n строк записано одно положительное целое число, не превышающее 1000. в последней строке записано контрольное значение.
программа:
n = int(
m26, m13, m2, m = 0, 0, 0, 0
for i in range(n):
num = int(
if num % 26 == 0 and num > m26:
m26 = num
elif num % 13 == 0 and num > m13:
m13 = num
elif num % 2 == 0 and num > m2:
m2 = num
elif num > m:
m = num
ans = max(m13*m2, m13*m26, m26*m, m26*m2,)
r = int(
print('вычисленное контрольное значение: ', ans)
print('контроль пройден' if ans == r else 'контроль не пройден')