Deque Hai Đầu

Buổi 09 — STL Containers
Points
18
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Submissions
Đề 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
Draft saved