1, 2, …, faces бросили несколько раз подряд, результаты записаны в массив rolls в порядке бросков.
Серия — любая последовательность значений граней. Серия *встречается* в rolls, если её можно получить из rolls, вычеркнув часть бросков (порядок оставшихся не меняется).
Найдите длину самой короткой серии, которая в rolls не встречается.rolls=[2, 1, 1, 2, 2], faces=2 → 3
Каждая грань выпадала, и все пары [1, 1], [1, 2], [2, 1], [2, 2] тоже встречаются. А серии [1, 2, 1] нет: все двойки после единиц выпали в самом конце, и единиц за ними уже нет.
rolls=[3, 1, 3, 3], faces=3 → 1
Двойка ни разу не выпала, так что уже [2] получить нельзя.
rolls=[1, 1, 1], faces=1 → 4
У кубика одна грань: найдутся последовательности из одной, двух и трёх единиц, а из четырёх — нет.
rolls=[2, 1, 1, 2, 2], faces=2
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 100 тестов на сервере, включая скрытые.