Skip to main content

Chốt 3-B: Ngày thi cân bằng

Challenge on lesson: Contest 3-B: Ngày thi cân bằng

CHALLENGE
Difficulty: intermediate+25 XP

**Bài toán.** Như bài Dãy ngoặc: xâu '(' ')' độ dài ≤ 10^6, in độ dài dãy hợp lệ liên tiếp dài nhất. Stack chỉ số với hàng rào: khởi tạo −1; '(' đẩy chỉ số; ')' pop — rỗng thì đẩy hàng rào mới, không thì độ dài i − đỉnh. Đếm cặp bất kỳ bỏ điều kiện liên tiếp là lỗi bị chấm (vd "()((" đếm 4 nhưng đáp án 2).

Back to lesson: Contest 3-B: Ngày thi cân bằng