Garland
Vous disposez d'une séquence lights, où chaque nombre entier représente une lumière distincte avec sa luminosité. Cette valeur détermine le nombre de positions adjacentes à gauche et à droite que l'éclairage de cette lumière atteint, en plus de l'éclairage de la position de cette lumière elle-même. (Une lumière dont la luminosité est nulle n'éclaire donc qu'elle-même, mais n'a rien pour éclairer ses voisins).
Votre tâche consiste à allumer le moins de lampes possible afin que chaque position de la rangée entière soit éclairée par au moins une lampe. Étant donné que le plus petit sous-ensemble fonctionnel de lampes n'est pas nécessairement...