Codeforces Round 481 (Div. 3) |
---|
Закончено |
Нельзя просто так взять и отправить файл. При попытке отправить файл в социальной сети «Codehorses» Поликарп столкнулся с неожиданной сложностью. Если название файла содержит три или более буквы «x» (строчных латинских буквы «икс») подряд, то система считает, что содержимое файла не соответствует тематике соцсети. В таком случае, файл не отправляется и выводится сообщение об ошибке.
Определите минимальное количество символов, которые нужно удалить из имени файла так, чтобы название не содержало «xxx» в качестве подстроки. Выведите 0, если имя файла изначально не содержит запрещенной подстроки «xxx». Удалять символы можно в произвольных позициях (не обязательно подряд).
При удалении символа длина строки сокращается на $$$1$$$. Например, удалив символ в позиции $$$2$$$ строки «exxxii» будет получена строка «exxii».
В первой строке следует целое число $$$n$$$ $$$(3 \le n \le 100)$$$ — длина имени файла.
Во второй строке следует строка длины $$$n$$$, состоящая из строчных букв латинского алфавита — имя файла.
Выведите минимальное количество символов, которые нужно удалить из имени файла так, чтобы название не содержало «xxx» в качестве подстроки. Если изначально в имени файла нет запрещенной подстроки «xxx», выведите 0.
6
xxxiii
1
5
xxoxx
0
10
xxxxxxxxxx
8
В первом примере Поликрап хотел отправить файл, в имени которого содержится число $$$33$$$, записанное римскими цифрами. Но ему не удастся просто так отправить файл, так как в его имени следуют три буквы «x» подряд. Для успешной отправки ему нужно удалить любую из этих букв.
Название |
---|