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

Задача . _St-23_10-ege-27(b)


Задача

Темы:

Задание выполняется с использованием прилагаемого файла.

Дана последовательность целых чисел.
Расстояние между элементами последовательности – это разность их порядковых номеров.

Например, если два элемента стоят в последовательности рядом, расстояние между ними равно 1,
если два элемента стоят через один – расстояние равно 2 и т. д.

Необходимо выбрать из последовательности три числа так, чтобы

  • максимальное расстояние между выбранными числами было не меньше 2K,
  • а их сумма была максимально возможной.

В ответе запишите найденную сумму.

Входные данные
Первая строка входного файла содержит целое число K – параметр для определения расстояния,
вторая строка содержит число N – общее количество чисел в наборе (1 < 2K < N).
Каждая из следующих N строк содержит одно число, не превышающее по модулю 107.

Пример входного файла
2
6
6
7
8
2
3
5
Из этого файла в соответствии с условиями можно выбрать числа 7, 8 и 5.
Максимальное расстояние в данном случае равно 4 (между числами 7 и 5).
Числа 6, 7 и 8 взять нельзя, так как максимальное расстояние в этом случае равно 2, а по условию оно должно быть не меньше 4. В ответе для этого примера надо написать число 20.

 

Выходные данные
Одно число - ответ на задание


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

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