Олимпиадный тренинг

Задача . Контрольное значение - 3


Задача

Темы:
Петя передает Ване последовательность целых чисел. Все числа данной последовательности не превышают 107. Каждое число передается в течении одной секунды. Чтобы понять, что данные переданы правильно, Ване необходимо определить контрольное значение, которое вычисляется по следующему правилу,
- берутся три переданных значения из последовательности таким образом, чтобы между между какими-либо двумя моментами передачи прошло ровно K секунд;
- вычисляется сумма выбранных чисел, которая должна быть максимальной. Данная сумма является контрольным значением.
Помогите Ване определить контрольное значение.


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

Пример выходного файла:
6 4
1
5
6
7
8
2


В такой последовательности максимальную сумму 16 имеет подходящая тройка 1-7-8, между первым и третьим числами прошло равно 4 секунды. Ответ: 16.
В ответе укажите два числа через пробел: сначала искомое значение для файла А, затем для файла B.
 

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя