Король горы

Средняя

Игроки стоят в очереди, у каждого своя сила — все силы players различны. В каждом раунде первый в очереди (король горы) сражается со вторым. Более сильный остаётся первым, а проигравший уходит в конец очереди. Турнир заканчивается, как только кто-то выиграет streak раундов подряд. Верните силу этого игрока.

Пример 1

players=[4, 9, 2, 7, 1], streak=2 → 9

9 побеждает 4 (одна победа), затем 2 (вторая подряд) — турнир окончен.

Пример 2

players=[6, 3, 8, 5], streak=5 → 8

8 становится королём горы во втором раунде и дальше никому не проигрывает, так что рано или поздно наберёт 5 побед подряд.

Ограничения

2 ≤ len(players) ≤ 10⁵
1 ≤ players[i] ≤ 10⁶
все значения players различны
1 ≤ streak ≤ 10⁹

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Array Simulation

Вход

players=[4, 9, 2, 7, 1], streak=2

Ожидается

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 105 тестов на сервере, включая скрытые.