pattern из попарно различных чисел и массив sequence, в котором числа могут повторяться.
За одну операцию можно вставить в sequence любое число на любую позицию, в том числе в начало или в конец.
Верните наименьшее число вставок, после которых pattern станет подпоследовательностью sequence, то есть его можно будет получить из sequence вычёркиванием части элементов без изменения порядка остальных.pattern=[7, 2, 9], sequence=[2, 5, 9, 7] → 1
В sequence уже есть 2 и 9 в нужном порядке. Достаточно вставить 7 в самое начало: [7, 2, 5, 9, 7].
pattern=[4, 1, 6], sequence=[4, 8, 1, 1, 6] → 0
Шаблон уже читается в sequence, если пропустить 8 и одну из единиц.
pattern=[1, 2], sequence=[3, 3] → 2
Общих чисел нет, придётся вставить оба.
len(pattern), len(sequence) ≤ 10⁵pattern[i], sequence[i] ≤ 10⁹pattern различныpattern=[7, 2, 9], sequence=[2, 5, 9, 7]
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 110 тестов на сервере, включая скрытые.