Присоединиться

11 класс·высокий уровень

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

Условие

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

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

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

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

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

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение.

Осталось ещё 1 шаг

  1. Разбор до ответа

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Программирование»

Необходимо выбрать из последовательности три числа так, чтобы — решение с объяснением | Lom Ai