Совет двух кланов

Средняя

В совете сидят представители двух кланов: R (клан «Radiant») и D (клан «Dire»). Строка council задаёт порядок, в котором они сидят по кругу. Голосование идёт кругами. В каждом круге члены совета по очереди, начиная с первого, делают ход; лишённые голоса пропускаются. Своим ходом член совета может: - лишить голоса любого члена другого клана — навсегда, до конца голосования; - объявить победу своего клана, если все, кто ещё сохранил голос, принадлежат его клану. Все играют оптимально в интересах своего клана. Верните "Radiant" или "Dire" — название клана, который объявит победу.

Пример 1

council="DR" → 'Dire'

Первым ходит член клана D и лишает голоса единственного R. Остались только D — побеждает "Dire".

Пример 2

council="RRDDD" → 'Radiant'

В первом круге два R лишают голоса двух D, а оставшийся D — первого R. Во втором круге второй R убирает последнего D: побеждает "Radiant".

Пример 3

council="DRRD" → 'Dire'

Ограничения

1 ≤ len(council) ≤ 10⁵
council[i] — 'R' или 'D'

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

Решили0

Пробовали0

Отправок0

Принято—

Темы

Greedy Queue String

Вход

council="DR"

Ожидается

'Dire'

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