Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Military4

Задача  Military4

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

Технічні умови.  Програма  Military4  читає з клавіатури послідовність символів  <  та  >, довжиною не більшу за 90000,  які записано одним рядком без пропусків (символ < означає, що вояк стоїть обличчям  наліво, > - направо). Програма виводить на екран час  ( в секундах) та загальну кількість поворотів через пропуск. Якщо марш розпочати неможливо, програма виводить  -1  -1.

Приклади

Введення >><<

Виведення 3 4

Введення <>

Виведення 0 0

Введення >><><

Виведення 3 5


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"