shows[i] = [start, end, value] идёт с дня start по день end включительно, а удовольствие от него оценивается числом value.
Вы можете пойти не больше чем на два концерта, причём они не должны пересекаться ни в один день: если один концерт заканчивается в день t, другой может начаться не раньше дня t + 1.
Верните наибольшую суммарную оценку, которую можно набрать.shows=[[2, 4, 5], [5, 9, 3], [3, 7, 7]] → 8
Концерты 0 и 1 не пересекаются: первый кончается в день 4, второй начинается в день 5. Вместе 5 + 3 = 8 — больше, чем один концерт 2 за 7.
shows=[[1, 6, 4], [6, 8, 4], [2, 9, 10]] → 10
Первые два концерта делят день 6, вместе их не посетить. Лучше всего пойти только на концерт 2 — это 10.
shows=[[10, 10, 1], [1, 3, 2], [4, 9, 6]] → 8
shows=[[2, 4, 5], [5, 9, 3], [3, 7, 7]]
8
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 93 теста на сервере, включая скрытые.