CT26383

The Bracket Repair Beneath Silkmead

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Legend says the vault under the mulberry rows of Silkmead opens only for a perfect tally of labels. Baker means to find out. Task: Print the minimum number of parentheses (either kind) that must be inserted to make the sequence balanced. Input format: One line with a string of parentheses. Output format: Print the minimum insertion count. Constraints: 1 <= |s| <= 1625; characters are '(' and ')'.

Example 1:

Input: )()(((()))))))))))()((()()()()))()(()()(())((()(())))())((())())()()()())((())(())()(()(((())())()())()()))))(()))((((()()()(())))))())(()(())()(()(()()())(((())()(((())()())(((())((())((((())(())))())))((((()(()()((()(())()(()))()()()()((()))()(()((()(())))()(())(())()(((((()))()((((()()))((((()(()((()))))(()((()))()())(())((((((())(()))))(()))))))))))())))(()))()((())(()))))((()())))(()))())(()()(()()((((((()((((()())))((((()((()()((((()()(())))()(()())))(()(((()(()))())))()))))()))()(()(()))(((()((())(()((())((()))((()((()))(()))((()))())()((()(()))(()((())(())()((())(((((()(()((())(()))))))))())()()((()(((()(())())())((())()((()(()((())())))(()(())())))())()(((((())))(())(((()))()))))((()))()))(()))(((((()()(())()(((()))()())())()()))(()))())(((((()(((()))((())))()))(((()())((()(())(((…
Output: 34

Example 2:

Input: )))(()))(()()(((()(()))()))()(((())())))))((((((()(((())())()(()((()()(())())())())))()())())(())())))(()()()(()())((()())((()(()(()((()(())))))())()(())(())))))()()))(()))())))())()()(())()(((()))))((()(()((()(())()(())))(((())()))))))(((((())()()(()()((())))())(())()(((((()()))))()))())()))()()(()))))))()))(()(()()(())((((()())))()()()()(()((()))))()())())))))()))))))()()(()()(()())())))(())()))((())))))())))(((())((()()(())())(()()(()((((()))()))())())())(())()))())))()()())()()((()())())()(()(((())(()()((((((())(((()()()()))(()()(())())())())(()))()))((()))((()())))()()()()))(((())()()(())()())((()(()(())())()()()())))()((()())))))))
Output: 51

Example 3:

Input: ))()()()()((())()))((()(((((()())((()(()())))((()()()((()()(((()))()(((((())(((())((())(()((())
Output: 23

Constraints:

1 <= |s| <= 1625; characters are '(' and ')'.

Loading...
Test Cases:No test cases
No test cases available.