ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1135. Новобранцы

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
N новобранцев стояли перед сержантом, и он приказал им повернуться налево. Некоторые солдаты повернулись налево, остальные повернулись направо. После этого каждый новобранец, увидевший лицо другого новобранца, понял, что совершил ошибку, и повернулся в обратную сторону. Это случилось одновременно для всех пар солдат, стоящих лицом друг к другу. Процесс повторялся до тех пор, пока состояние ряда не стабилизировалось. Напишите программу, которая найдёт, сколько раз развернулись пары солдат, стоящих лицом друг к другу. Если процесс бесконечен, программа должна вывести слово “NO”.
Пример:
Обозначения:
‘<’: новобранец, стоящий лицом влево;
‘>’: новобранец, стоящий лицом вправо.
Строй Комментарий Количество поворотов
> > < < > < Начальный строй 2
> < > < < > Прошла одна секунда 2
< > < > < > Прошло две секунды 2
< < > < > > Прошло три секунды 1
< < < > > > Окончательный строй Всего: 7

Исходные данные

Первая строка содержит количество новобранцев N. Остаток ввода содержит только символы ‘<’, ‘>’ и переводы строк. Во вводе ровно N символов ‘<’ и ‘>’. В каждой строке может быть до 255 символов.
1 ≤ N ≤ 30 000.

Результат

Выведите количество поворотов.

Пример

исходные данныерезультат
6
>><<><
7
Источник задачи: Четвертьфинал, центральный регион России, Рыбинск, 17–18 октября 2001