Задание 27 ЕГЭ, информатика: Программирование

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

Необходимо выбрать из последовательности три числа так, чтобы расстояние между какими-⁠то двумя из них было равно 3K, а сумма всех трёх чисел была максимально возможной.

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

Входные данные.

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

Пример входного файла.

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

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

Ответ: