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

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

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

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

27-A     27-Bzip

(для файла A)

(для файла B)

Досрочный ЕГЭ по информатике 2023 г. Евгений Джобс – задание №27