Ngoặc nhiều loại
Xem dưới dạng PDF
Gửi bài giải
Điểm:
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Tý đang học về các dấu ngoặc trong toán học. Có ba loại ngoặc:
- Ngoặc tròn: \((\) và \()\)
- Ngoặc vuông: \([\) và \(]\)
- Ngoặc nhọn: \({\) và \(}\)
Một dãy ngoặc được gọi là hợp lệ nếu:
- Mỗi ngoặc mở đều có ngoặc đóng tương ứng cùng loại.
- Các cặp ngoặc được lồng nhau đúng thứ tự.
Hãy giúp Tý kiểm tra xem một dãy ngoặc có hợp lệ không.
Ràng buộc
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | 30 | Các giá trị nhỏ |
| 2 | 30 | \(N \le 10^5\) |
| 3 | 40 | Không có ràng buộc gì thêm |
Dữ liệu
Một dòng duy nhất chứa xâu \(S\) chỉ gồm các ký tự \((\), \()\), \([\), \(]\), \({\), \(}\).
Kết quả
In ra \(YES\) nếu dãy ngoặc hợp lệ, ngược lại in ra \(NO\).
Giới hạn
| Mức | ~ | S | ~ | Điểm |
|---|---|---|---|---|
| 1 | \(\le 10\) | 20 | ||
| 2 | \(\le 100\) | 20 | ||
| 3 | \(\le 10^4\) | 30 | ||
| 4 | \(\le 10^5\) | 30 |
Nhận xét