Метеорологическая станция ведёт наблюдение за количеством выпавших осадков. Показания записываются каждую минуту в течение N минут. Определяется пара измерений, между которыми прошло не менее K минут. Найдите максимальную сумму показаний среди таких пар. Файл А Файл В Входные данные. Даны два входных файла (A и B), каждый из которых в первой строке содержит число N — количество измерений, во второй строке K — минимальное количество минут между искомыми измерениями. В каждой из следующих N строк находится число: количество выпавших осадков. В ответе укажите два числа: сначала значение искомой величины для файла A, затем — для файла B. Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго. Ответ:

Средний уровеньКраткий ответ

Метеорологическая станция ведёт наблюдение за количеством выпавших осадков. Показания записываются каждую минуту в течение N минут. Определяется пара измерений, между которыми прошло не менее K минут. Найдите максимальную сумму показаний среди таких пар. Файл А Файл В Входные данные. Даны два входных файла (A и B), каждый из которых в первой строке содержит число N  — количество измерений, во второй строке K  — минимальное количество минут между искомыми измерениями. В каждой из следующих N строк находится число: количество выпавших осадков. В ответе укажите два числа: сначала значение искомой величины для файла A, затем  — для файла B. Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго. Ответ:

Похожие задания