`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Задача  Military4

Солдаты недавно созданной профессиональной  армии (естественно, с другой планеты!) строятся в колонну,  поворачиваясь к командиру либо правым, либо левым боком. По команде они начинают готовиться к маршу.  Если 2 соседних солдата стоят лицом друг к другу, оба за 1 секунду разворачиваются на 180 градусов. Развороты разных пар солдат  происходят одновременно. Армия сможет начать марш, если в колонне не будет солдат, стоящих лицом друг к другу. Зная начальное  размещение  солдат, необходимо определить, сможет ли войско начать марш, а если да, то через сколько секунд, и какое общее количество разворотов выполнят профессиональные солдаты.

Технические условия.  Программа  Military4  читает с клавиатуры последовательность символов  <  и  >, длиной не больше 90000,  записанных одной строкой без пробелов (символ < означает, что солдат стоит лицом налево, > - направо). Программа выводит на экран время  (в секундах) и общее количество поворотов через пробел. Если марш начать невозможно, программа выводит
  -1  -1.

Примеры

Ввод >><<

Вывод 3 4

Ввод <>

Вывод 0 0

Ввод >><><

Вывод 3 5

© LIKT 1998-2024