Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
First solution in Clear category for Garland by cerankas
from itertools import combinations
def illuminate_all(lights: list[int]) -> int:
N = len(lights)
clamp_index = lambda i: max(0, min(i, N))
lit_range = [range(clamp_index(i - lights[i]), clamp_index(i + lights[i] + 1)) for i in range(N)]
for powered_count in range(1, N + 1):
for powered in combinations(range(N), powered_count):
lit = [False] * N
for i in powered:
for j in lit_range[i]:
lit[j] = True
if all(lit):
return powered_count
Aug. 1, 2023
Comments:
