B) là dãy dấu ngoặc hợp lệ.
Những xâu không được xâu dựng theo các quy tắc trên không phải là dãy dấu ngoặc hợp lệ.
Ví dụ: “((()()))” và “()()()” là những dãy ngoặc hợp lệ, “)()(“ và “((())” không phải là dãy ngoặc hợp lệ.
Yêu cầu: Cho xâu kí tự S chỉ gồm các kí tự , người ta cho phép bạn thực hiện 0 hoặc một số phép biến đổi, mỗi phép biến đổi sẽ chuyển kí tự ở đầu xâu S xuống cuối xâu. Hãy tìm cách dùng ít phép biến đổi nhất để biến xâu S thành một dãy dấu ngoặc hợp lệ.
Dữ liệu: Vào từ tập tin văn bản PARENTHESES.INP gồm một dòng chứa xâu S gồm không quá 106 ký tự
Ví dụ:
Input |
Output |
) ) ( ) ( ( |
2 |
) ) ) ) ( ( ( ( |
4 |
( ( ) ) ) ) |
-1 |
( ) ( ) |
0 |