|
Дана последовательность
N
целых положительных чисел. Рассматриваются все пары элементов последовательности, разность которых чётна и,
по крайней мере, один из элементов делится на
p
=
21. Порядок элементов
в паре неважен. Среди всех таких пар нужно найти и вывести пару
с максимальной суммой элементов. Если одинаковую максимальную сумму имеет несколько пар, можно вывести любую из них. Если подходящих пар в последовательности нет, нужно вывести два нуля.
Описание входных и выходных данных
В первой строке входных данных задаётся количество чисел
N
(2 ≤
N
≤ 10 000). В каждой из последующих
N
строк записано одно натуральное число, не превышающее 10 000.
Пример входных данных:
5
42
12
63
64
63
Пример выходных данных для приведённого выше примера входных данных:
63 63
Пояснение.
Из данных пяти чисел можно составить три различные пары, удовлетворяющие условию: (42, 12), (42, 64), (63, 63). Наибольшая сумма получается в паре (63, 63). Эта пара допустима, так как число 63 встречается в исходной последовательности дважды.
Напишите эффективную по времени и памяти программу для решения этой задачи.
Программа считается эффективной по времени, если при увеличении количества исходных чисел
N
в
k
раз время работы программы увеличивается не более чем в
k
раз.
Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает 1 Кбайт и не увеличивается с ростом
N
.
Максимальная оценка за правильную (не содержащую синтаксических ошибок и дающую правильный ответ при любых допустимых входных данных) программу, эффективную по времени и памяти,
–
–
4 балла.
Максимальная оценка за правильную программу, эффективную только по времени или только по памяти,
–
–
3 балла.
Максимальная оценка за правильную программу, не удовлетворяющую требованиям эффективности,
–
–
2 балла.
Вы можете сдать
одну
или
две
программы решения задачи. Если Вы сдадите две программы, каждая из них будет оцениваться независимо от другой, итоговой станет
бо
�
�
ьшая
из двух оценок.
Перед текстом программы кратко опишите алгоритм решения. Укажите использованный язык программирования и его версию.
|