e861.
【記憶中】之記憶中的堆疊
內容
不斷地進行「思想實驗」的妮可，終於讓大腦演進到平行思考。假想在腦海裡，我們把狀態以堆疊 (Stack) 的方式儲存，當走投無路的時候，就會退回到上一個狀態，再把新的分支因素堆疊上去。正在全力計算的妮可無法細說每一個思維狀態，而我們可以操作戳記，反推出當前狀態。
操作有以下四種：
0 v: 退回版本 v1 x: 在當前堆疊，push x 到堆頂2: 對當前堆疊，pop3: 印出當前堆疊狀態，由於空間想像有限，僅列出堆頂前三個元素即可，格式請參考範例輸出
起始版本編號為 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
2 1 ] 1 ] 3 1 ] 2 1 ]
範例輸入
#2
1 3 1 2 1 1 3 1 0 3 0 0 3 0 2 3
範例輸出
#2
1 2 3 ] 0 1 2 ... ] ] 2 3 ]
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (16%): 1.0s , <1K
公開 測資點#1 (16%): 1.0s , <1K
公開 測資點#2 (17%): 1.0s , <1M
公開 測資點#3 (17%): 1.0s , <1M
公開 測資點#4 (17%): 1.0s , <1M
公開 測資點#5 (17%): 1.0s , <10M
公開 測資點#0 (16%): 1.0s , <1K
公開 測資點#1 (16%): 1.0s , <1K
公開 測資點#2 (17%): 1.0s , <1M
公開 測資點#3 (17%): 1.0s , <1M
公開 測資點#4 (17%): 1.0s , <1M
公開 測資點#5 (17%): 1.0s , <10M
提示 ：
標籤:
出處:
[管理者：
morris1028
(碼畜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||