АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

2021. ЕГЭ-27-2020

Ограничение времени: 2 сек.
Ограничение памяти:4096 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Дана последовательность из n положительных целых чисел. Найдите пару элементов с максимальной суммой, при этом разность этих элементов должна быть четной, и хотя бы один из них должен делиться на p.

Входные данные

В первой строке входных данных записано натуральное число n (2 ≤ n ≤ 3·105).

Во второй строке входных данных записано натуральное число p (1 ≤ p ≤ 106).

В следующих n строках записаны члены последовательности – натуральные числа в диапазоне от 1 до 106.

Выходные данные

Выведите два целых числа – искомую пару. Если есть несколько верных ответов, то выведите любой. Если нет ни одной подходяшей пары, выведите два нуля.

Пример

Входные данные
5
29
87
30
9
87
100
Выходные данные
87 87

Примечание

В ответе из примера число 87 можно было использовать дважды, так как оно дважды встречается во входных данных.


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Учебные курсы / Программир-е и основы алгоритмизации / Разное /
60. Борьба с пробелами 2021. 2022. ЕГЭ-27-2020, вариант 2 59. Замена букв 58. На пути к быстрой сортировке
 
время генерации 0.094 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.