ngoac - Cặp ngoặc cân bằng
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

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

 

 

Ví dụ

Input Ouput
5
1 -1 2 3 -2
2

 

Back to Top