balloons[i] = [left, right] занимает по горизонтали отрезок от left до right включительно; высота значения не имеет.
Дротик выпускают вертикально вверх из любой точки x. Он летит бесконечно и лопает каждый шар, у которого left ≤ x ≤ right.
Верните наименьшее число дротиков, которым можно лопнуть все шары.balloons=[[4, 9], [1, 5], [11, 14], [8, 12]] → 2
Выстрел в x = 5 лопает [1, 5] и [4, 9], выстрел в x = 11 — [8, 12] и [11, 14].
balloons=[[0, 3], [3, 6], [6, 9]] → 2
Касание по краю считается: x = 3 задевает первые два шара, третьему нужен свой выстрел.
balloons=[[-5, 20], [0, 1], [2, 3]] → 2
Шары [0, 1] и [2, 3] не пересекаются, поэтому нужно два выстрела; большой шар заденет любой из них.
balloons=[[4, 9], [1, 5], [11, 14], [8, 12]]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 111 тестов на сервере, включая скрытые.