eolymp
bolt
Try our new interface for solving problems
Məsələlər

Mötərizələr

Mötərizələr

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 122 MiB

Eyni tipli mötərizələri ehtiva edən ardıcıllığa baxaq. Verilmiş mötərizə ardıcıllığı üçün onun düzgün mötərizə altardıcıllığı olan altardıcıllıqlarının sayını tapın.

Məsələn, "((())())(" ardıcıllığı üçün belə altardıcıllıqların sayı səkkizdir: "((())())", "(())()", "((()))", "(()())", "(())", "()()", "()" və "".

Giriş verilənləri

Giriş verilənləri 300-dən çox olmayan dairəvi mötərizə ehtiva edir.

Çıxış verilənləri

Verilmiş ardıcıllığın düzgün mötərizə altardıcıllıqlarının sayını verin.

Nümunə

Giriş verilənləri #1
((())())(
Çıxış verilənləri #1
8