Метеорологическая станция ведёт наблюдение за количеством выпавших осадков. Показания записываются каждую минуту в течение
Определяется пара измерений, между которыми прошло не менее
Входные данные.
Даны два входных файла
В ответе укажите два числа: сначала значение искомой величины для
Предупреждение: для обработки
Ответ:
Приведём решение на языке Python.
f = open('27А.txt')
N = int(f.readline())
K = 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.
a = [int(s) for s in open('27B.txt')]
k,m,r = a[1],0,0
a = a[2:]
for i in range(k,len(a)):
m = max(m,a[i-k])
r = max(r,m+a[i])
print(r)