Canada Cup 2016 |
---|
Закончено |
В новой версии знаменитой игры Пинбол одним из элементов игрового поля является последовательность из n бамперов, пронумерованных от 1 до n. Всего есть два типа бамперов, обозначаемых символами '<' и '>'. Если на бампер номер i попадает шарик, то он выбрасывается направо (в позицию i + 1), если бампер имеет тип '>', либо налево (в позицию i - 1), если бампер в позиции i имеет тип '<'. В случае если соответствующей позиции не существует, то есть i - 1 < 1 или i + 1 > n, шарик падает с игрового поля.
В зависимости от того, на какой из бамперов шарик упадёт в начале игры, он либо в какой-нибудь момент упадёт и покинет игровое поле, либо будет прыгать по нему бесконечно. Для заданной последовательности типов бамперов вычислите количество позиций, таких что, начав с соответствующих бамперов, шарик когда-нибудь покинет игровое поле.
В первой строке входных данных записано число n (1 ≤ n ≤ 200 000) — длина последовательности бамперов. Во второй строке записана строка, состоящая только из символов '<' и '>'. Символ, стоящий на i-й позиции в данной строке, определяет тип бампера на позиции i.
Выведите одно целое число — количество позиций, таких что, начав в них, шарик когда-нибудь покинет игровое поле.
4
<<><
2
5
>>>>>
5
4
>><<
0
В первом примере шарик упадёт с игрового поля, если начнёт в позициях 1 или 2.
Во втором примере шарик упадёт с игрового поля при любой стартовой позиции.
Название |
---|