有n個盒子，編號為1~n皆不相同，從左到右依編號排好。
你的任務是模擬下列4種操作:
• 1 X Y : 把編號X的盒子搬到編號Y的盒子的左邊(假如X已經在Y的左邊則忽略此操作 )
• 2 X Y : 把編號X的盒子搬到編號Y的盒子的右邊(假如X已經在Y的右邊則忽略此操作 )
• 3 X Y : 把編號X的盒子和編號Y的盒子位置互換
• 4: 把整排盒子反過來(原來最左的會變成在最右邊)
輸入的操作保證都是合法的，也就是說X不會等於Y。例如, 假如 n = 6,
一開始盒子從左到右的順序是 1 2 3 4 5 6。
在執行1 1 4的操作後, 盒子的順序變成 2 3 1 4 5 6.
接下來如果操作2 3 5, 盒子的順序會變成 2 1 4 5 3 6.
然後若再操作 3 1 6, 盒子的順序會變成 2 6 4 5 3 1.
然後若再操作 4, 盒子的順序會變成 1 3 5 4 6 2
多筆測資輸入.
每筆測資第一列有2個整數 n, m (1 ≤ n, m ≤ 100, 000).
接下來有m列操作
對每筆測資輸出一列. 輸出在一連串的操作之後，整列盒子中在奇數位置的盒子的編號之和. 位置從左到右為 1 到 n.
輸出格式請參考範例輸出。
6 4 1 1 4 2 3 5 3 1 6 4 6 3 1 1 4 2 3 5 3 1 6 100000 1 4
Case 1: 12 Case 2: 9 Case 3: 2500050000
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||