Garland
Вам задано послідовність lights, де кожне ціле число є окремим світильником зі своєю яскравістю. Це значення визначає, скільки сусідніх позицій ліворуч і праворуч досягає освітлення від цього ліхтаря, на додаток до освітлення позиції самого ліхтаря. (Світло, яскравість якого дорівнює нулю, освітлює лише себе, але не має нічого, що могло б освітити його сусідів).
Ваше завдання - увімкнути якомога менше окремих ліхтарів так, щоб кожна позиція всього ряду була освітлена хоча б одним ліхтарем. Оскільки найменша робоча підмножина ліхтарів не обов'язково є унікальною, ваша...
You should be an authorized user in order to see the full description and start solving this mission.
