-
На вход программы поступает последовательность из N натуральных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязательно должны стоять в последовательности рядом, порядок в паре неважен). Необходимо определить максимальную сумму пары, кратную 101, при этом номера элементов пары в последовательности отличаются не менее, чем на K.
Входные данные: Даны два входных файла: файл A (27-147a.txt) и файл B (27-147b.txt), каждый из которых в первой строке содержит число N – количество чисел, во второй строке K – минимальную разницу между номерами элементов (1 ≤ N ≤ 10 000 000, N > K). В каждой из следующих N строк записаны элементы последовательности (все числа неотрицательные, не превышающие 2 000 000).
Пример входного файла:
10
4
240
26
35
8
152
222
183
41
268
6
В этой последовательности наибольшая сумма, делящаяся на 101, получается для пары (35, 268), она равна 303. Ответ: 303.
В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B.
1692457 3723971