Chuỗi middleware hoạt động như một ngăn xếp lời gọi: khi vào middleware ta "push" tên nó, khi nó kết thúc (sau next()) ta "pop". Một số middleware dừng chuỗi (không next) thì pop ngay. Ta mô phỏng và in trạng thái stack tối đa.
Cho N middleware kèm cờ next (1/0). Mỗi middleware push khi vào. Nếu next=1 thì middleware tiếp theo cũng push. Khi tới middleware không next (hoặc hết chuỗi), bắt đầu pop ngược lại. In độ sâu lớn nhất của stack.
Input:
3
1
1
0
Output:
3
Push m1, m2 (đều next), push m3 (cờ 0 dừng); stack đạt độ sâu 3 trước khi pop.
Dòng 1: N. N dòng tiếp theo: cờ 1/0.
1 ≤ N ≤ 10000.
In một số nguyên: độ sâu lớn nhất của stack (số middleware đang hoạt động đồng thời nhiều nhất).
Ví dụ:
Đầu vào:
3
1
1
0
Đầu ra:
3
Giải thích:
Đang tải editor...