Cho số nguyên xi biểu thị ngoặc mở thuộc dạng xi
Cho số nguyên- xi biểu thị ngoặc đóng thuộc dạng xi
Những ngoặc mở phải được đóng lại bởi cùng một loại ngoặc đóng
Ngoặc mở phải được đóng theo đúng thứ tự, nghĩa là không bao giờ đóng một cặp ngoặc mở trước khi ngoặc bên trong nó chưa được đóng lại (nếu có ngoặc bên trong)
Ví dụ:
[1,2,-2,-1] là cân bằng
nhưng [1,2,-1,-2] không cân bằng
Đưa ra chiều dài của mảng con dài nhất và cân bằng
Input:
Dòng đầu tiên gồm số nguyên dương N (1<=N<=2*105) biểu thị số ngoặc
Dòng thứ 2 gồm N số nguyên xi (-105<=x<=105),xi khác 0 biểu thị ngoặc thứ i của mảng
Input | Ouput |
5 1 -1 2 3 -2 |
2 |