0 до length - 1. На ней стоят фонари: lamps[i] = [p, r] значит, что фонарь стоит в точке p и освещает все точки от max(0, p - r) до min(length - 1, p + r) включительно.
Освещённость точки — это число фонарей, которые до неё достают. Для каждой точки x задан минимум need[x].
Верните, сколько точек улицы освещены не хуже своего минимума.length=6, lamps=[[1, 1], [4, 2]], need=[1, 1, 2, 0, 1, 1] → 6
Первый фонарь освещает отрезок [0, 2], второй — [2, 5] (справа обрезано концом улицы). Освещённость точек: 1, 1, 2, 1, 1, 1. Требование выполнено во всех шести точках.
length=4, lamps=[[0, 0], [3, 1]], need=[1, 1, 1, 2] → 2
Первый фонарь светит только в точку 0, второй — в точки 2 и 3. Точка 1 тёмная, а точке 3 нужно два фонаря. Подходят точки 0 и 2.
length=1, lamps=[[0, 3]], need=[0] → 1
length=6, lamps=[[1, 1], [4, 2]], need=[1, 1, 2, 0, 1, 1]
6
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 35 тестов на сервере, включая скрытые.