Задание 27 ЕГЭ, информатика: Программирование

Метеорологическая станция ведёт наблюдение за количеством выпавших осадков. Показания записываются каждую минуту в течение N минут.

Определяется пара измерений, между которыми прошло не менее K минут. Найдите максимальную сумму показаний среди таких пар.

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

Даны два входных файла (A и B), каждый из которых в первой строке содержит число N  — количество измерений, во второй строке K  — минимальное количество минут между искомыми измерениями. В каждой из следующих N строк находится число: количество выпавших осадков.

В ответе укажите два числа: сначала значение искомой величины для файла A, затем  — для файла B.

Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.

Ответ: