Ответ: Максимальная пара с делителем 27
Решение: для каждой чётности хранить два максимальных числа, кратных 27, и одно максимальное число, не кратное 27; затем выбрать пару с максимальной суммой. Сложность O(N) по времени и O(1) по памяти.
У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.
Дана последовательность $N$ целых положительных чисел. Рассматриваются все пары элементов последовательности, разность которых чётна и, по крайней мере, один из элементов делится на $p = 27$. Порядок элементов в паре неважен. Среди всех таких пар нужно найти и вывести пару с максимальной суммой элементов. Если одинаковую максимальную сумму имеет несколько пар, можно вывести любую из них. Если подходящих пар в последовательности нет, нужно вывести два нуля.
В первой строке входных данных задаётся количество чисел $N$ ($2 \leq N \leq 10\,000$). В каждой из последующих $N$ строк записано одно натуральное число, не превышающее $10\,000$.
Напишите эффективную по времени и памяти программу для решения этой задачи. Программа считается эффективной по времени, если при увеличении количества исходных чисел $N$ в $k$ раз время работы программы увеличивается не более чем в $k$ раз. Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает 1 Кбайт и не увеличивается с ростом $N$.
Перед текстом программы кратко опишите алгоритм решения. Укажите использованный язык программирования и его версию.
Где здесь ошибаются
Проверяют только пары из двух чисел, кратных 27, и пропускают пары, где второе число не кратно 27.
Сравнивают чётность самих чисел вместо проверки одинаковой чётности.
Хранят только одно максимальное число, кратное 27, из-за чего невозможно корректно составить пару из двух кратных чисел.
Используют массив всех входных чисел, нарушая требование постоянного объёма памяти.
Не обрабатывают случай отсутствия подходящих пар.