Жауабы: Проверка контрольного значения
Алгоритм использует четыре максимальных значения, классифицированных по делимости на 2 и 13; сложность — $O(N)$ по времени и $O(1)$ по памяти.
У этого задания официального ключа нет, поэтому ответ получен в разборе және кілтпен салыстырылмаған. Нәтижені жаттамас бұрын, өтіңіз выкладки — там видно, откуда взялось каждое число.
На спутнике «Восход» установлен прибор, предназначенный для измерения солнечной активности. В течение времени эксперимента прибор каждую минуту передаёт в обсерваторию положительное целое число, не превышающее 1000, — количество энергии солнечного излучения, полученной за последнюю минуту, измеренное в условных единицах.
После окончания эксперимента передаётся контрольное значение — наибольшее число $R$, удовлетворяющее следующим условиям: $R$ — произведение двух чисел, переданных в разные минуты; $R$ делится на 26.
Предполагается, что удовлетворяющее условиям контрольное значение существовало в момент передачи. В результате помех при передаче как сами числа, так и контрольное значение могут быть искажены.
Напишите эффективную по времени и используемой памяти программу, которая будет проверять правильность контрольного значения. Программа эффективна по времени, если время её работы пропорционально количеству полученных показаний прибора $N$. Программа эффективна по памяти, если размер памяти, использованной для хранения данных, не зависит от $N$ и не превышает 1 килобайта.
Если вычисленное контрольное значение существует, программа должна вывести его и сообщить, пройден ли контроль. Если определить удовлетворяющее условию контрольное значение невозможно, выводится только фраза «Контроль не пройден».
На вход программе в первой строке подаётся количество чисел $N \le 100\,000$. В каждой из последующих $N$ строк записано одно положительное целое число, не превышающее 1000. В последней строке записано переданное контрольное значение.
Где здесь ошибаются
Хранение всех входных чисел, нарушающее требование по памяти.
Проверка всех пар чисел, имеющая квадратичную сложность $O(N^2)$.
Использование только условия делимости на 26 для отдельных чисел вместо проверки делимости произведения.
Обновление максимума до проверки пары с текущим числом: это может привести к использованию одного и того же числа дважды.
Вывод вычисленного значения, когда подходящей пары не существует.