Дана строка, составленная из круглых скобок. Определите, какое наименьшее количество символов необходимо удалить из этой строки, чтобы оставшиеся символы образовывали правильную скобочную последовательность.
Во входном файле записана строка из круглых скобок. Длина строки не превосходит \({100\,000}\) символов.
Выведите единственное целое число — ответ на поставленную задачу.
())(()
2
))(((
5
Посчитайте количество правильных скобочных последовательностей длины \(2n\) (\(n\) открывающихся скобок и \(n\) закрывающихся), составленных из круглых и квадратных скобок так, что внутри любой пары круглых скобок нет квадратных скобок.
В единственной строке через пробел записано целое неотрицательное число \(n\), не превосходящее 1000.
Выведите остаток от деления количества искомых правильных скобочных последовательностей на \(10^9+7\).
1
2
2
7
Выведите все правильные скобочные последовательности заданной длины в лексикографическом порядке.
Во входном файле записана натуральное число \(n\), не превосходящее 10.
Выведите все правильные скобочные последовательности длины \(2n\) в лексикографическом порядке, по одной последовательности в строке.
3
((())) (()()) (())() ()(()) ()()()
Квадрат трехзначного числа оканчивается тремя цифрами, равными этому числу. Найдите и выведите все такие числа.
Программа не требует ввода данных с клавиатуры, просто выводит список искомых чисел.
Выведите ответ на задачу.
Встретились однажды три культорга ЛКШ...
Вам известна скобочная последовательность, записанная первым культоргом. Найдите число, которое произнёс третий культорг.
Циклическим сдвигом строки называется перенос некоторого (возможно, нулевого) количества символов из конца строки в её начало без изменения их порядка.
В единственной строке дана скобочная последовательность, записанная первым культоргом. Длина последовательности не равна нулю и не превышает \(100\,000\) символов.
Выведите количество циклических сдвигов, превращающих записанную скобочную последовательность в правильную.
)(()
1
)()(
2
()
1