NGUỒN: Bài tập thầy Vũ Mạnh Hà - Ôn Hải Phòng 08/11/2020
Xét các dãy ngoặc đúng (chỉ gồm ′(' và ′)′). Người ta tính giá trị của một dãy ngoặc đúng theo qui tắc sau:
- Giá trị của () là ;
- Nếu 𝐴 có giá trị thì (𝐴) có giá trị ;
- Nếu 𝐴, 𝐵 có giá trị thì 𝐴𝐵 có giá trị ;
Chẳng hạn giá trị của ′(())()′ là .
Cho một dãy ngoặc đúng độ dài . Hãy xác định giá trị của nó.
Dữ liệu vào:
- Dòng đầu chứa số nguyên dương ;
- dòng tiếp theo, dòng thứ ghi số nếu vị trí tương ứng là '(' và ghi số nếu là ')';
Dữ liệu ra:
- Một số nguyên duy nhất là kết quả tìm được, lấy phần dư khi chia cho .
Ví dụ:
Dữ liệu vào:
Dữ liệu ra: