KHÔI PHỤC NGOẶC TÊN FILE BÀI LÀM

Bài 3. Khôi phục ngoặc

Tên file bài làm:BALANC.PAS

Cho một biểu thức toán học có nhiều ngoặc tròn lồng nhau. Biểu thức ban đầu đợc viết

đúng. Ai đó tinh nghịch xoá hết các toán hạng và phép tính, chỉ để lại ngoặc. Một ngời

khác viết dới mỗi ngoặc mở một số nguyên cho biết có bao nhiêu ngoặc ( cả đóng lẫn

mở ) nằm giữ ngoặc mở này và ngoặc đóng tơng ứng của nó. Ví dụ, từ một biểu thức ta

có:

( ( ) ( ( ) ( ) ) ( ( ) ) ( ) )

14 0 4 0 0 2 0 0

Hãy khôi phục lại dãy các ngoặc dựa vào dãy các số nguyên cho trớc.

Dữ liệu: vào từ file văn bản BALANC.INP:

Dòng đầu số nguyên N - số lợng các số trong dãy, ( 0 < N ≤ 1000),

Các dòng sau: Các số nguyên không âm của dãy.

Kết quả: đa ra file BALANC.OUT chuỗi các ngoặc tìm đợc dới dạng xâu văn bản.

Chú ý: Cán bộ coi thi không giải thích gì thêm.