Kotlin Heroes: Episode 11 |
---|
Закончено |
«Камень-ножницы-бумага» — это игра для двух игроков. Игра состоит из раундов. В каждом раунде каждый игрок выбирает один из трех ходов: камень, бумага или ножницы. В зависимости от выбранных ходов происходит следующее:
Монокарп решил сыграть против бота. В ходе игры Монокарп заметил, что поведение бота очень предсказуемо, а именно:
У Монокарпа есть любимая строка s, состоящая из символов R, P и/или S. Монокарп решил сыграть серию раундов против бота. Однако он хочет, чтобы выполнялись оба следующих условия:
Помогите Монокарпу и посчитайте минимальное количество раундов, которое ему необходимо сыграть против бота, чтобы удовлетворить оба вышеописанных условия.
Первая строка содержит одно целое число t (1≤t≤104) — количество наборов входных данных.
Единственная строка каждого набора содержит строку s (1≤|s|≤2⋅105), состоящая из символов R, P и/или S.
Дополнительное ограничение на входные данные: сумма длин строк s по всем наборам входных данных не превосходит 2⋅105.
Для каждого набора входных данных выведите одно целое число — минимальное количество раундов, которое необходимо сыграть Монокарпу против бота, чтобы удовлетворить оба вышеописанных условия.
7SSRRPSRPPPSPPRSPPPPPR
3 1 3 6 7 5 3
В первом примере Монокарп может сыграть PPR, тогда ходы бота будут RSS, и счет будет 2:1 в пользу Монокарпа.
Во втором примере Монокарп может сыграть P, тогда ход бота будет R, и счет будет 1:0 в пользу Монокарпа.
В третьем примере Монокарп может сыграть RPR, тогда ходы бота будут RPS, и счет будет 1:0 в пользу Монокарпа.
В четвертом примере Монокарп может сыграть RRRSPR, тогда ходы бота будут RPPPRS, и счет будет 3:2 в пользу Монокарпа.
В пятом примере Монокарп может сыграть PRRSPRS, тогда ходы бота будут RSPPRSP, и счет будет 6:1 в пользу Монокарпа.
В шестом примере Монокарп может сыграть PRRRS, тогда ходы бота будут RSPPP, и счет будет 3:2 в пользу Монокарпа.
В седьмом примере Монокарп может сыграть RSR, тогда ходы бота будут RPR, и счет будет 1:0 в пользу Монокарпа.
Название |
---|