Dãy Cân Bằng

Buổi 09 — STL Containers Buổi 15 — Prefix Sum & Difference Array Buổi 16 — Contest Chặng 2 prefix-sum
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Cho $N$ thao tác trên một hàng đợi ưu tiên (max-heap). Mỗi thao tác có dạng:

  • 1 x: thêm phần tử $x$ vào hàng đợi.
  • 2: in ra và loại bỏ phần tử lớn nhất. Nếu hàng đợi rỗng, in -1.
  • Dòng đầu tiên chứa số nguyên $N$ $(1 \le N \le 10^5)$.
  • Dòng thứ hai chứa $N$ số nguyên, mỗi số là $0$ hoặc $1$.
  • Dữ liệu ra
    • In ra độ dài đoạn con dài nhất thỏa mãn, hoặc 0 nếu không tồn tại.
    Ví dụ
    Dữ liệu vào
    • Dòng đầu tiên chứa số nguyên $N$ $(1 \le N \le 10^5)$.
    • $N$ dòng tiếp theo, mỗi dòng chứa một thao tác.
    Dữ liệu ra
    • Với mỗi thao tác loại 2, in ra kết quả trên một dòng.
    Ví dụ
    Input Output
    6
    0 1 0 1 1 0
    6
    4
    0 0 0 0
    0
    Giới hạn
    • $1 \le N \le 10^5$
    Draft saved