ЗАДАНИЕ, не входящее в ЕГЭ 2025 года
(ДОСРОК 2023) Метеорологическая служба ежеминутно снимает показания прибора. Требуется найти контрольное значение – наибольшую сумму двух результатов измерений, выполненных с интервалом не менее, чем в К минут.
Входные данные
Даны два входных файла, каждый из которых содержит в первой строке количество чисел N (9 ≤ N ≤ 10 000 000) интервал K (10 ≤ K ≤ 2 000 000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10 000.
Пример входных данных для k=8:
10 8
1
3
5
4
6
7
9
10
12
11
Пример выходных данных для приведённого выше примера входных данных:
14
В ответе укажите два числа: сначала контрольное значение для файла A, затем – для файла B.
Файл А: 27A.txt
Файл В: 27_B.txt
Неэффективное:
f = open('27A.txt')
n,k = map(int,f.readline().split())
a = [int(x) for x in f]
maxs = 0
for i in range(n - k):
for j in range(i + k, n):
maxs = max(a[i] + a[j], maxs)
print(maxs)
Эффективное:
f = open('27B.txt')
n,k = map(int,f.readline().split())
a = [int(x) for x in f]
maxs = 0
maxo = 0
for i in range(k, n)
old = a[i - k]
new = a[i]
maxo = max(maxo, old)
maxs = max(maxs, maxo + new)
print(maxs)