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