Задание выполняется с использованием прилагаемых файлов.
По каналу связи передаётся последовательность целых чисел — показания прибора, полученные с интервалом 1 мин. в течение
Определите два таких переданных числа, чтобы между моментами их передачи прошло не менее мин., а их произведение было максимально возможным. В ответе запишите — найденное произведение.
Входные данные.
Даны два входных файла
Выходные данные.
Запишите в ответе два числа: сначала значение искомой величины для
Ответ:
Приведём решение на языке Python.
f = open('27.txt')
K = int(f.readline())
N = int(f.readline())
a = [int(x) for x in f]
m = 0
maxi = 0
for i in range(K,N): #перебираем числа начиная с К, так как между измерениями прошло менее K минут
m = max(m, a[i-K]) #выбираем максимальное измерение на расстоянии не менее К
maxi = max(maxi, a[i] * m) #определяем максимальное произведение измерений
print(maxi)
В результате работы данного алгоритма при вводе данных из
Примечание.
Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.
Приведём решение Юрия Красильникова на языке Python.
k, _, *a = [int(s) for s in open('27B_59826.txt')]
r, m = 0, 0
for i in range(k,len(a)):
m = max(m,a[i-k])
r = max(r,m*a[i])
print(r)