n - 1, рейтинг игрока i — ratings[i], все рейтинги различны. Сначала игроки стоят в очереди по порядку номеров.
Два первых игрока в очереди играют партию, побеждает тот, у кого рейтинг выше. Победитель остаётся первым в очереди, проигравший уходит в её конец. Затем всё повторяется.
Чемпионом становится первый игрок, выигравший streak партий подряд. Верните его номер.ratings=[3, 8, 5, 1, 9], streak=3 → 1
Игрок 1 (рейтинг 8) обыгрывает игрока 0, затем игроков 2 и 3 — это три победы подряд. До игрока 4 очередь не дошла.
ratings=[7, 2, 4], streak=1 → 0
Хватит одной победы: игрок 0 сразу выигрывает первую партию.
ratings=[4, 6, 2], streak=1000 → 1
Серия длиннее числа соперников: в итоге стол займёт самый сильный, игрок 1, и уже не уступит его.
ratings различныratings=[3, 8, 5, 1, 9], streak=3
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 125 тестов на сервере, включая скрытые.