e863.
【記憶中】之記憶中的隊列
內容
不斷地進行「思想實驗」的妮可，終於讓大腦演進到多工處理。為了確保每一個計算流程都正確，不時地會將流程複製到另一個思維空間內再次運行。即使有一個計算錯誤，也因為有了好幾道的重複驗證使得錯誤得以被修復。正在全力計算的妮可，想要透過輔助機器來保留狀態，而你要幫忙的項目為以下四種：
0 v: 退回版本 v1 x: 在當前隊列，push x 到隊尾2: 對當前隊列，pop 隊首元素3: 印出當前隊列狀態，由於空間想像有限，僅列出隊列前三個元素即可，格式請參考範例輸出
起始版本編號為 0，第 $i$ 次操作版本編號為 $i$。
輸入說明
輸入為一組測資，每組測資有 $Q$ 行操作。
- $Q \le 10^6$
- $|x| \le 10^6$
- 保證所有操作元素皆為整數，且過程中操作合法
輸出說明
對每個操作 3 印出一行結果，格式參考範例輸出。
範例輸入
#1
1 1 1 2 3 0 1 3 1 3 3 0 3 3
範例輸出
#1
<1<2 <1 <1<3 <1<2
範例輸入
#2
1 3 1 2 1 1 3 1 0 3 2 3 0 0 3 1 1 3
範例輸出
#2
<3<2<1 <3<2<1<... <2<1<0 <1
測資資訊：
記憶體限制：
512
MB
提示 ：
標籤:
出處:
[管理者：
morris1028
(碼畜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||