665 . deque練習

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

aacpschool

User's AC Ratio

100.0% (5/5)

Submission's AC Ratio

71.4% (5/7)

Tags

apcsc apcsc-ds

Description

deque 是一種能支援從前後插入、刪除、查詢 deque 裡面有幾個元素、查詢最前面與最後面數字的資料結構。
這題要你學會實作 deque，指令如下。

  • 1 C：將正整數 $C$ 從後端插入 deque。
  • 2 C：將正整數 $C$ 從前端插入 deque。
  • 3：查詢目前 deque 最後面的元素是多少並輸出，如果 deque 為空則輸出 error。
  • 4：查詢目前 deque 最前面的元素是多少並輸出，如果 deque 為空則輸出 error。
  • 5：將 deque 最後面的元素從 deque 中移除，如果 deque 為空則輸出 error。
  • 6：將 deque 最前面的元素從 deque 中移除，如果 deque 為空則輸出 error。
  • 7：查詢 deque 中目前有多少元素。

Input Format

輸入第一行有一個正整數 $N(1 \leq N \leq 100000)$。
之後有 $N$ 行，每行有一個指令，指令如題敘所述，其中插入指令的 $C$ 值不超過 $10^ 9$。

Output Format

請對需要輸出的指令輸出答案並換行。

Sample Input 1

5
1 1
2 2
3
4
7

Sample Output 1

1
2
2

Sample Input 2

12
1 5
2 5
2 4
4
6
4
7
6
5
5
1 3
4

Sample Output 2

4
5
2
error
3

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~21 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2
11 1000 524288 65536 2
12 1000 524288 65536 2
13 1000 524288 65536 2
14 1000 524288 65536 2
15 1000 524288 65536 2
16 1000 524288 65536 2
17 1000 524288 65536 2
18 1000 524288 65536 2
19 1000 524288 65536 2
20 1000 524288 65536 2
21 1000 524288 65536 2
Submit
Back to Top