Dãy Cân Bằng
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Đề 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ữ liệu ra
- In ra độ dài đoạn con dài nhất thỏa mãn, hoặc
0nế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$
Community Discussion