Дана последовательность целых чисел. Расстояние между элементами последовательности — это разность их порядковых номеров. Например, если два элемента стоят в последовательности рядом, расстояние между ними равно 1, если два элемента стоят через один — расстояние равно 2 и так далее. Необходимо выбрать из последовательности три числа так, чтобы максимальное расстояние между выбранными числами было не меньше 3K, а их сумма была максимально возможной. В ответе запишите найденную сумму. Входные данные. Файл А Файл В Первая строка входного файла содержит целое число K — параметр для определения расстояния, вторая строка содержит число N — общее количество чисел в наборе (1 K N). Каждая из следующих N строк содержит одно число, не превышающее по модулю 107. Пример входного файла: 1 5 6 7 8 2 3 Из этого файла в соответствии с условиями можно выбрать числа 7, 8 и 3. Максимальное расстояние в данном случае равно 3 (между числами 7 и 3). Числа 6, 7 и 8 взять нельзя, так как максимальное расстояние в этом случае равно 2, а по условию оно должно быть не меньше 3. В ответе для этого примера надо написать число 18. Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру. В ответе укажите два числа: сначала требуемую сумму для файла A, затем — для файла B. Ответ:

Средний уровеньКраткий ответ

Дана последовательность целых чисел. Расстояние между элементами последовательности  — это разность их порядковых номеров. Например, если два элемента стоят в последовательности рядом, расстояние между ними равно 1, если два элемента стоят через один  — расстояние равно 2 и так далее. Необходимо выбрать из последовательности три числа так, чтобы максимальное расстояние между выбранными числами было не меньше 3K, а их сумма была максимально возможной. В ответе запишите найденную сумму. Входные данные. Файл А Файл В Первая строка входного файла содержит целое число K  — параметр для определения расстояния, вторая строка содержит число N  — общее количество чисел в наборе (1 K N). Каждая из следующих N строк содержит одно число, не превышающее по модулю 107. Пример входного файла: 1 5 6 7 8 2 3 Из этого файла в соответствии с условиями можно выбрать числа 7, 8 и 3. Максимальное расстояние в данном случае равно 3 (между числами 7 и 3). Числа 6, 7 и 8 взять нельзя, так как максимальное расстояние в этом случае равно 2, а по условию оно должно быть не меньше 3. В ответе для этого примера надо написать число 18. Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру. В ответе укажите два числа: сначала требуемую сумму для файла A, затем  — для файла B. Ответ:

Похожие задания