Deque Hai Đầu
Points
18
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Đề bài
Cho một deque ban đầu rỗng. Thực hiện $Q$ thao tác:
1 x: Thêm $x$ vào cuối deque.2 x: Thêm $x$ vào đầu deque.3: Xóa phần tử cuối. Nếu rỗng, bỏ qua.4: Xóa phần tử đầu. Nếu rỗng, bỏ qua.5: In kích thước deque hiện tại.
Dữ liệu vào
- Dòng đầu: số nguyên dương $Q$ $(1 \le Q \le 10^5)$.
- $Q$ dòng tiếp theo, mỗi dòng là một thao tác.
Dữ liệu ra
- Với mỗi thao tác loại
5, in ra kích thước deque.
Ví dụ
| Input | Output |
|---|---|
| 7\n1 10\n2 20\n1 30\n5\n4\n3\n5 | 3\n1 |
Giới hạn
- $1 \le Q \le 10^5$
- $|x| \le 10^9$
- Thời gian: 1 giây
- Bộ nhớ: 256 MB
Community Discussion