На каждом километре односторонней кольцевой автодороги расположены дачные участки. Администрация дачного поселения планирует построить теплицы и выращивать в них сельсхоз. продукцию на одном из участков. При этом рассаду для посева разрешается перевозить не менее чем на K километров, и не более чем на M километров. Известен необходимый суточный объём рассады, которую необходимо доставить грузовиком для определённого дачного участка. Гарантируется, что объём рассады не превышает грузоподъёмность грузовика. Стоимость доставки равна сумме расстояния от фабрики до участка и объёма необходимой рассады. Теплицы расположили на таком участке, что при этом общая стоимость доставок удобрений на все участки, находящиеся на удалении от K до M километров, максимальна.
Определите максимальную общую стоимость доставки удобрений из теплиц.
Входные данные
Дано два входных файла (файл A и файл B), каждый из которых в первой строке содержит три числа, разделённые пробелами: N – количество дачных участков, K и M – минимальное и максимальное расстояние для перевозки
. В каждой из следующих N строк находится объём рассады (не превышает 5000). Числа указаны в порядке расположения домов на кольцевой автодороге, начиная с первого километра.
В ответе укажите два числа: сначала значение искомой величины для файла А, затем – для файла B.
# Файлик А
f = open(’27A_07_3.txt’)
N, K, M = map(int, f.readline().split())
a = [int(i) for i in f] * 2
mx = -1
for i in range(0, N):
sm = 0
for j in range(i + K, i + M + 1):
sm += (j - i) + a[j]
mx = max(mx, sm)
print(mx)
# Файлик B
f = open(’27B_07_3.txt’)
N, K, M = map(int, f.readline().split())
a = [int(i) for i in f] * 2
sm = 0
for i in range(K, M + 1):
sm += i + a[i]
sums = [sm]
for i in range(1, N):
sm += a[i + M] - a[i + K - 1]
sums.append(sm)
print(max(sums))