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