Пары с максимальной разностью
Задача
На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре неважен). Необходимо определить пару с максимальной разностью, элементы которой находятся на расстоянии кратном K. Если таких пар несколько, вывести любую.
Описание входных и выходных данных
В первой строке входных данных задаётся количество чисел N и значение K (K+1 ≤ N ≤ 10000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10000. В качестве результата программа должна вывести пару чисел, соответствующих условию задачи.
Ввод |
Вывод |
8 3
1
90
3
81
89
4
71
7 |
90 7 |
(с) Е. Джобс