В текстовом файле содержится некоторое количество натуральных чисел. Определите и запишите в ответ максимальную сумму трех чисел, чтобы любые два числа находились на расстоянии
Входные данные.
Первая строка файла содержит
Ответ:
Приведём решение на языке Python.
f = open('1_27_B.txt')
k = int(f.readline())
n = int(f.readline())
a = [int(x) for x in f]
st = 0
fin = 0
summa = 0
for i in range(2*k,n):
st = max(st, a[i-2*k])
fin = max(fin, st + a[i-k])
summa = max(summa, fin + a[i])
print(summa)
В результате работы данного алгоритма при вводе данных из
Ответ: 2411 10713426.
Примечание.
Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.