Темы --> Информатика --> Алгоритмы --> Перебор --> Комбинаторные структуры --> Разные комбинаторные структуры
---> 17 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 1 2 3 4 Отображать по:
#3554
5E: культорги и скобки
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Дана скобочная последовательность. Необходимо определить количество циклических сдвигов, переводящих ее в правильную.

Встретились однажды три культорга ЛКШ...

  • Первый культорг написала мелом на доске скобочную последовательность.
  • Второму культоргу стало интересно, существует ли циклический сдвиг, превращающий эту последовательность в правильную.
  • Третий же культорг, немного подумав, сказал, сколько таких сдвигов существует.

Вам известна скобочная последовательность, записанная первым культоргом. Найдите число, которое произнёс третий культорг.

Циклическим сдвигом строки называется перенос некоторого (возможно, нулевого) количества символов из конца строки в её начало без изменения их порядка.

Входные данные

В единственной строке дана скобочная последовательность, записанная первым культоргом. Длина последовательности не равна нулю и не превышает \(100\,000\) символов.

Выходные данные

Выведите количество циклических сдвигов, превращающих записанную скобочную последовательность в правильную.

Примеры
Входные данные
)(()
Выходные данные
1
Входные данные
)()(
Выходные данные
2
Входные данные
()
Выходные данные
1
#3677
Dance Party
  
Страница: << 1 2 3 4 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест