По каналу связи передаётся последовательность целых неотрицательных чисел — показания прибора, полученные с интервалом в 1 мин. в течение
Входные данные.
Даны два входных файла
Выходные данные.
Запишите в ответе два числа: сначала значение искомой величины для
Типовой пример организации данных во входном файле:
3
5
15
10
200
30
1
При таких исходных данных минимально возможное произведение количество осадков
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Ответ:
Последовательно будем проверять переданные числа, чтобы между моментами их передачи прошло не менее
Приведём решение на языке Python.
f = open('27.txt')
k = int(f.readline())
n = int(f.readline())
a = [int(x) for x in f]
pr = 100000000
mini = 100000000
for i in range(n):
mini = min (mini, a[i])
if i + k < len(a):
pr = min(pr, mini * a[i+k])
print(pr)
В результате работы данного алгоритма при вводе данных из
Ответ: 30 9.
Примечание.
Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.
Приведём решение Ивана Гладких на языке Python.
f = open('27.txt').readlines()
k = int(f[0])
f = f[2:]
a = [int(i) for i in f]
m = 10**10
n = 10 ** 10
for i in range(k,len(f)):
n = min(n,a[i-k])
m = min(m,a[i] * n)
print(m)