Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача F. Идет бычок, качается...

Задачу добавил: alef

Успешно сдано решений: 9

Время на тест 2 с, память 256 Мб


Отдел VVV занят моделирование эволюционных процессов. Разумеется, в каждой модели есть определенные допущения. Поэтому модели и алгоритмы постоянно дорабатываются и совершенствуются.

Одна из последних разработок этого отдела — так называемый «алгоритм бычка». Описать его можно следующим образом.

Бычок может двигаться по доске вперед и назад. Доску можно представлять как последовательность из N клеток, в каждой из которых стоит указатель «вперед» или «назад». Когда бычок попадает в клетку, то из нее он двигается в направлении, которое показывает указатель. Однако, уходя из клетки, он задевает указатель и разворачивает его в противоположную сторону. По заданному начальному положению указателей и бычка определите, через сколько шагов бычка доска кончается? :)

Формат входного файла input.txt

Первая и единственная строка содержит последовательность из не более чем 100001 символа. Символы < и > показывают направление движения. Перед той клеткой, в которой изначально находится бычок, стоит (латинская) буква B. Никаких иных символов в строке нет.

Формат выходного файла output.txt

Первая строка — целое число M — количество шагов бычка до того момента, когда он упадет.

Пример входного файла — 1

B>

Пример выходного файла — 1

1

Пример входного файла — 2

>>B>><

Пример выходного файла — 2

9

Пример входного файла — 3

>>>>><>><>>B<>><<><><<><>

Пример выходного файла — 3

167



Задача F.

Сдать задачу

Задать вопрос жюри по этой задаче