top и нижний bottom, каждый в заданном порядке. Карточку сверху можно связать нитью с карточкой снизу, если на них одинаковые числа.
Нити натянуты прямо и не должны пересекаться. К каждой карточке можно привязать не больше одной нити, так что даже общий конец считается пересечением.
Верните наибольшее число нитей, которое можно протянуть.top=[7, 3, 9, 3], bottom=[3, 7, 3, 9] → 3
Нити 7–7, 3–3 (вторая карточка сверху с третьей снизу) и 9–9 не пересекаются. Четвёртую нить не добавить: 3 сверху стоит правее 9, а снизу свободная 3 левее 9.
top=[4, 4, 4], bottom=[4, 4] → 2
Связать можно только две пары четвёрок: внизу всего две карточки, а у каждой карточки не больше одной нити.
top=[1, 2], bottom=[3, 4] → 0
top=[7, 3, 9, 3], bottom=[3, 7, 3, 9]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 109 тестов на сервере, включая скрытые.