Метеорологическая станция ведёт наблюдение за количеством выпавших осадков. Показания записываются каждую минуту в течении N минут. Определяется пара измерений, между которыми прошло не менее K минут. Найдите максимальную сумму показаний среди таких пар. Входные данные Даны два входных файла (A и B), каждый из которых в первой строке содержит число N — количество измерений, во второй строке K — минимальное количество минут между искомыми измерениями. В каждой из следующих N строк находится число: количество выпавших осадков.
1 Ответ
m = list(map(int, open(r’27B_7603.txt’).readlines()[2:]))
dn = []
dk = []
k = int(open(r’27B_7603.txt’).readlines()[1])
maxn = -100000
maxd = -100000
for i in range(0, len(m)):
maxn = max(maxn, m[i])
dn.append(maxn)
for i in range(len(m)-1, -1, -1):
maxd = max(maxd, m[i])
dk.append(maxd)
maxsum = -1
for i in range(len(m)):
jk = len(m) — i — k-1
jn = i — k
if len(dk) > jk >= 0:
maxsum = max(maxsum, dk[jk] + m[i])
if len(dn) > jn >= 0:
maxsum = max(maxsum, dn[jn] + m[i])
print(maxsum)