Задача F. Идет бычок, качается...
Задачу добавил: alef
Успешно сдано решений: 10
Время на тест 2 с, память 256 Мб
Отдел VVV занят моделирование эволюционных процессов. Разумеется, в каждой модели есть определенные допущения. Поэтому модели и алгоритмы постоянно дорабатываются и совершенствуются.
Одна из последних разработок этого отдела — так называемый «алгоритм бычка». Описать его можно следующим образом.
Бычок может двигаться по доске вперед и назад. Доску можно представлять как последовательность из N клеток, в каждой из которых стоит указатель «вперед» или «назад». Когда бычок попадает в клетку, то из нее он двигается в направлении, которое показывает указатель. Однако, уходя из клетки, он задевает указатель и разворачивает его в противоположную сторону. По заданному начальному положению указателей и бычка определите, через сколько шагов бычка доска кончается? :)
Формат входного файла input.txt
Первая и единственная строка содержит последовательность из не более чем 100001 символа. Символы < и > показывают направление движения. Перед той клеткой, в которой изначально находится бычок, стоит (латинская) буква B. Никаких иных символов в строке нет.
Формат выходного файла output.txt
Первая строка — целое число M — количество шагов бычка до того момента, когда он упадет.
Пример входного файла — 1
B>
Пример выходного файла — 1
1
Пример входного файла — 2
>>B>><
Пример выходного файла — 2
9
Пример входного файла — 3
>>>>><>><>>B<>><<><><<><>
Пример выходного файла — 3
167