Считаем баланс (в т.ч. отрицательный). Если в конце баланс не равен 0, то ответ 0. Иначе ответ - количество минимумов в насчитанной последовательности.

Дана скобочная последовательность. Необходимо определить количество циклических сдвигов, переводящих ее в правильную.