stretches описывает окрашенные участки: пара [a, b] означает, что окрашены все клетки с номерами от a до b включительно. Участки не пересекаются и могут идти в любом порядке.
У вас есть один ковёр длиной rug клеток, его можно положить в любое место (сплошной полосой из подряд идущих клеток).
Верните наибольшее число окрашенных клеток, которые может накрыть ковёр.stretches=[[3, 6], [9, 9], [14, 20]], rug=8 → 7
Ковёр с клетки 13 по 20 накрывает весь отрезок [14, 20] — 7 клеток. С клетки 3 по 10 вышло бы 4 + 1 = 5.
stretches=[[50, 52], [1, 2]], rug=1 → 1
Ковёр длины 1 накрывает ровно одну клетку — достаточно положить его на любую окрашенную.
stretches=[[1, 4], [6, 7], [9, 12]], rug=7 → 6
[a, b]stretches=[[3, 6], [9, 9], [14, 20]], rug=8
7
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 112 тестов на сервере, включая скрытые.