В первых двух строках подаются два натуральных числа: сначала N — количество натуральных чисел в последовательности, затем K — минимальное расстояние, допустимое между любыми двумя элементами.
Требуется найти минимальное значение произведения тройки элементов так, что между любыми элементами тройки расстояние между двумя элементами не менее K (то есть разность их индексов по модулю больше или
Входные данные.
Ответ:
Приведём решение на языке Python.
f = open('27.txt')
n = int(f.readline())
k = int(f.readline())
a = [int(x) for x in f]
st = 10**10
fin = 10**10
proizved = 10**10
for i in range(2*k,n):
st = min(st, a[i-2*k])
fin = min(fin, st * a[i-k])
proizved = min(proizved, fin * a[i])
print(proizved)
В результате работы данного алгоритма при вводе данных из
Ответ: 12 24.
Примечание.
Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.