10-26

  1. На вход программы поступает последовательность из 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.

 

27-147b 27-147a

1692457 3723971

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

шестнадцать − тринадцать =