АВТ
Язык:

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

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

2022. ЕГЭ-27-2020, вариант 2

Ограничение времени: 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 100

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