n коробок с номерами от 0 до n - 1. В коробке i лежит записка с номером next_box[i] — это следующая коробка, которую нужно открыть. Все номера на записках различны, то есть next_box — перестановка чисел от 0 до n - 1.
Откройте какую-нибудь коробку и дальше всё время идите по запискам. Рано или поздно вы вернётесь в коробку, которую уже открывали.
Верните наибольшее число различных коробок, которое можно открыть таким образом, выбрав удачную стартовую коробку.next_box=[2, 0, 1, 4, 3] → 3
Из коробки 0 путь идёт 0 → 2 → 1 → 0: три коробки. Коробки 3 и 4 указывают друг на друга — круг из двух.
next_box=[0, 1, 2] → 1
Каждая коробка указывает сама на себя, поэтому любой круг состоит из одной коробки.
next_box=[1, 2, 3, 0] → 4
next_box различныnext_box=[2, 0, 1, 4, 3]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 100 тестов на сервере, включая скрытые.