АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

2022. EGE-27-2020, variant 2

Time Limit: 2 seconds
Memory Limit:4096KB
Points:100
View Problem Statistics Submit Problem added debug

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

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

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

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

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

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

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

Пример

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

View Problem Statistics Submit Problem discussion Author/source:
Educational Courses / Programming and Basics of Algorithmization / Others /
2021. EGE-27-2020 2022. 55. Marks 913. Numbers with different digits 58. One Step to QuickSort
time generating 0.094 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.