Pls help to optimize it
from itertools import product
n, s, t = map(int, input().split())
robots = list(map(int, input().split()))
max_sum = 0
for combo in product(['l', 'r'], repeat=t):
current_sum = 0
remaining_robots = robots.copy()
for direction in combo:
if direction == 'l':
current_sum += sum(remaining_robots[:s])
remaining_robots = remaining_robots[s:]
else:
current_sum += sum(remaining_robots[-s:])
remaining_robots = remaining_robots[:-s]
max_sum = max(max_sum, current_sum)
print(max_sum)