jobs[i] = [start, end, duration]: ей нужно суммарно duration секунд работы сервера внутри отрезка секунд от start до end включительно. Эти секунды не обязаны идти подряд.
В каждую секунду сервер либо включён (и тогда в ней может продвигаться любая работа, чьё окно содержит эту секунду), либо выключен.
Верните наименьшее число секунд, в течение которых сервер должен быть включён, чтобы все работы были выполнены.jobs=[[1, 4, 2], [3, 6, 2], [6, 8, 1]] → 3
Включим сервер на секунды 3, 4 и 6: первая работа идёт в 3 и 4, вторая — в 4 и 6, третья — в 6. Итого 3 секунды.
jobs=[[2, 3, 2], [5, 5, 1]] → 3
Окна не пересекаются, и обе работы занимают окна целиком: 2 + 1 = 3.
jobs=[[1, 10, 3], [4, 6, 3]] → 3
Секунды 4, 5, 6 нужны второй работе, а первая может работать в них же.
jobs=[[1, 4, 2], [3, 6, 2], [6, 8, 1]]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 97 тестов на сервере, включая скрытые.