Kiểm tra dãy ngoặc đúng 2
Xem dạng PDF
Gửi bài giải
Điểm:
12,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Dữ liệu vào:
- Dòng 1. Chứa số nguyên dương ~n~ (~1 \le 10^4~)
- n dòng tiếp theo chứa ~n~ xâu ký tự chỉ bao gồm các ký tự ~'[',']', '{','}', '(',')'~ có độ dài không quá 1000 ký tự.
Dữ liệu ra:
- Gồm ~n~ dòng, mỗi dòng ghi ~1~ số ~0~ hoặc số ~1~. Nếu dãy ngoặc đúng ghi ~0~, ngược lại ghi ~1~.
Ví dụ:
Input
3
(()){}
(){}[]
(())}
Output
1
1
0
Bình luận