n, они пронумерованы от 0 до n - 1.
У каждого есть лучший друг: buddy[i] — номер лучшего друга гостя i (это всегда другой человек). Гость придёт, только если за столом он будет сидеть **рядом** со своим лучшим другом.
Верните наибольшее число гостей, которых можно пригласить и рассадить так, чтобы каждый приглашённый сидел рядом со своим лучшим другом.buddy=[1, 0, 1, 2] → 4
0 и 1 сидят рядом друг с другом, 2 садится рядом с 1, а 3 — рядом с 2: 3, 2, 1, 0 по кругу — все четверо довольны.
buddy=[1, 2, 3, 0, 0] → 4
0, 1, 2, 3 образуют круг, где каждый сидит рядом со своим другом. Гостю 4 нужен 0, но оба соседа 0 уже заняты, так что гостей 4.
buddy=[2, 0, 1, 4, 3] → 3
buddy=[1, 0, 1, 2]
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 66 тестов на сервере, включая скрытые.