|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
2021. EGE-27-2020
|
| 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 87 Примечание
В ответе из примера число 87 можно было использовать дважды, так как оно дважды встречается во входных данных. |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Educational Courses / | Programming and Basics of Algorithmization / | Others / |
| 62. Drop the Words | 2021. | 2022. EGE-27-2020, variant 2 | 55. Marks | 913. Numbers with different digits |
| time generating 0.157 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |