genres. Вы собираете плейлист, вычёркивая из очереди сколько угодно треков; оставшиеся идут в исходном порядке.
Сменой жанра назовём пару соседних треков плейлиста с разными жанрами. Слушатель терпит не больше switches смен.
Верните наибольшее число треков в таком плейлисте.genres=[4, 4, 7, 4, 7, 7], switches=1 → 5
Берём 4, 4, 4, 7, 7 (пропускаем первую 7): смена жанра одна. Все шесть треков дали бы три смены.
genres=[3, 8, 3, 8], switches=0 → 2
Без смен жанра можно взять только треки одного жанра — двух троек или двух восьмёрок.
genres=[9], switches=0 → 1
genres=[4, 4, 7, 4, 7, 7], switches=1
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 111 тестов на сервере, включая скрытые.