Изменить параметры ввода чисел
Нужно чтобы переменные n, k, s вводились в 1 строчку.
n = int(input())
k, s = map(int, input().split())
a = list(map(int, input().split()))
prefix_sum = [0]
for i in range(n):
prefix_sum.append(prefix_sum[-1] + a[i])
max_profit = 0
for i in range(n):
for j in range(i + 1, min(n, i + k) + 1):
profit = prefix_sum[j] - prefix_sum[i] - s
if profit > max_profit:
max_profit = profit
print(max_profit)
Ответы (1 шт):
Автор решения: MyCatBulka
→ Ссылка
n, k, s = map(int, input().split())
a = list(map(int, input().split()))
prefix_sum = [0]
for i in range(n):
prefix_sum.append(prefix_sum[-1] + a[i])
max_profit = 0
for i in range(n):
for j in range(i + 1, min(n, i + k) + 1):
profit = prefix_sum[j] - prefix_sum[i] - s
if profit > max_profit:
max_profit = profit