KHÔI PHỤC NGOẶC TÊN FILE BÀI LÀM
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.