order — перестановка чисел от 1 до n. Кроме того, есть набор фрагментов fragments: каждый фрагмент — подпоследовательность order, то есть несколько его чисел в том же относительном порядке (не обязательно подряд).
Назовём последовательность подходящей, если каждый фрагмент — её подпоследовательность. Среди всех подходящих последовательностей рассмотрим самые короткие.
Верните True, если order — единственная кратчайшая подходящая последовательность, и False иначе.order=[2, 1, 3], fragments=[[2, 1], [1, 3]] → True
Фрагменты задают цепочку 2 → 1 → 3, и других вариантов нет — ответ True.
order=[2, 1, 3], fragments=[[2, 1], [2, 3]] → False
Известно лишь, что 2 идёт раньше и 1, и 3. Порядок [2, 3, 1] подходит так же хорошо, поэтому ответ False.
order=[1, 2, 3, 4], fragments=[[1, 2, 3]] → False
Число 4 не встречается ни в одном фрагменте, так что кратчайшая подходящая последовательность — [1, 2, 3], а не order. Ответ False.
n == order.lengthn ≤ 10⁴order — перестановка чисел от 1 до nfragments.length ≤ 10⁴fragments[i].length ≤ 10⁴fragments[i] — подпоследовательность orderorder=[2, 1, 3], fragments=[[2, 1], [1, 3]]
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 77 тестов на сервере, включая скрытые.