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

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


Задача

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

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

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


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

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

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