a065. E. 輪盤 - YUTEH ZeroJudge

內容

2017 網際網路程式設計全國⼤賽國中組初賽

輪盤是⼀種賭場常⾒的博彩遊戲，⼀般會有 37 或 38 個數字，由莊荷負責在轉動的輪盤邊打珠，然後珠⼦落在該格的數字就是得獎號碼。

瀚瀚是⼀個可憐的⼩賭徒，賭輸了所有的家產。這讓瀚瀚重新開始思考⼈⽣，覺得為了追求刺激⽽賭博賭輸⾝家不太好。因此瀚瀚發明了⼀個新的輪盤遊戲，既可以跟朋友⼀起刺激的玩，還可以不⽤賭博。

⼀個輪盤有 N 個格⼦，我們順時鐘地以1到 N 來編號。⼀開始輪盤遊戲有兩個瀚瀚的朋友分別站在兩個不同格⼦ A 與 B 上，接著瀚瀚會發出 M 個指令，每個指令會是⼀格⼦編號 X_i，我們保證 X_i不是 A 也不是 B，接著瀚瀚的兩個朋友會⼀起朝著 X_i的⽅向前進⼀格，其中⼀個會是逆時鐘⽅向，⽽另⼀個是順時鐘⽅向，如下圖所⽰。

其中 A 往 X_i前進了⼀格，因此⾛到了 A_′，⽽ B ⾛到了 B_′。

瀚瀚保證他的朋友們都會遵守遊戲規則，且過程中 A,B 不會重疊在⼀起，即 A_′與 B_′不會相同。

現在瀚瀚想要記錄整個遊戲的過程，你能否幫忙記錄這兩個⼈位置呢？

輸入說明

測試資料第⼀⾏，包含四個正整數 N,M,A,B，代表輪盤有 N 個格⼦，瀚瀚⼀共發出了

M 個指令，⼀開始瀚瀚的兩個朋友分別在編號 A,B 的格⼦。

測試資料接下來包含 M ⾏，每⾏⼀個正整數 X_i，代表第 i 次瀚瀚所發出的指令，測試資料保證不會有不合法的指令。

4≤ N ≤100000
1≤ M ≤100000
1≤ A,B,X_i≤ N
任何時候的指令前後都滿⾜ A ̸= B 任何時候的指令 X_i都不等於 A,B

輸出說明

對於每個指令輸出兩個以空⽩隔開的正整數，代表當前瀚瀚兩個朋友的位置，其中第⼀個數字是 A 的新位置，第⼆個數字是 B 的新位置。

Note

瀚瀚的兩個朋友絕對不是左⼿與右⼿。

範例輸入

範例輸出

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (0%): 1.0s , <1K
公開測資點#1 (0%): 1.0s , <1M
公開測資點#2 (0%): 1.0s , <1M
公開測資點#3 (0%): 1.0s , <1M
公開測資點#4 (0%): 1.0s , <1M
公開測資點#5 (0%): 1.0s , <1M
公開測資點#6 (1%): 1.0s , <1M
公開測資點#7 (1%): 1.0s , <1M
公開測資點#8 (1%): 1.0s , <1M
公開測資點#9 (1%): 1.0s , <1M
公開測資點#10 (1%): 1.0s , <1M
公開測資點#11 (1%): 1.0s , <1M
公開測資點#12 (1%): 1.0s , <1M
公開測資點#13 (1%): 1.0s , <1M
公開測資點#14 (1%): 1.0s , <1M
公開測資點#15 (1%): 1.0s , <1M
公開測資點#16 (1%): 1.0s , <1M
公開測資點#17 (1%): 1.0s , <1M
公開測資點#18 (1%): 1.0s , <1M
公開測資點#19 (1%): 1.0s , <1M
公開測資點#20 (1%): 1.0s , <1M
公開測資點#21 (1%): 1.0s , <1M
公開測資點#22 (1%): 1.0s , <1M
公開測資點#23 (1%): 1.0s , <1M
公開測資點#24 (1%): 1.0s , <1M
公開測資點#25 (1%): 1.0s , <1M
公開測資點#26 (1%): 1.0s , <1M
公開測資點#27 (1%): 1.0s , <1M
公開測資點#28 (1%): 1.0s , <1M
公開測資點#29 (1%): 1.0s , <1M
公開測資點#30 (1%): 1.0s , <1M
公開測資點#31 (1%): 1.0s , <1M
公開測資點#32 (1%): 1.0s , <1M
公開測資點#33 (1%): 1.0s , <1M
公開測資點#34 (1%): 1.0s , <1M
公開測資點#35 (1%): 1.0s , <1M
公開測資點#36 (1%): 1.0s , <1M
公開測資點#37 (1%): 1.0s , <1M
公開測資點#38 (1%): 1.0s , <1M
公開測資點#39 (1%): 1.0s , <1M
公開測資點#40 (1%): 1.0s , <1M
公開測資點#41 (1%): 1.0s , <1M
公開測資點#42 (1%): 1.0s , <1M
公開測資點#43 (1%): 1.0s , <1M
公開測資點#44 (1%): 1.0s , <1M
公開測資點#45 (1%): 1.0s , <1M
公開測資點#46 (1%): 1.0s , <1M
公開測資點#47 (1%): 1.0s , <1M
公開測資點#48 (1%): 1.0s , <1M
公開測資點#49 (1%): 1.0s , <1M
公開測資點#50 (1%): 1.0s , <1M
公開測資點#51 (1%): 1.0s , <1M
公開測資點#52 (1%): 1.0s , <1M
公開測資點#53 (1%): 1.0s , <1M
公開測資點#54 (1%): 1.0s , <1M
公開測資點#55 (1%): 1.0s , <1M
公開測資點#56 (1%): 1.0s , <1M
公開測資點#57 (1%): 1.0s , <1M
公開測資點#58 (1%): 1.0s , <1M
公開測資點#59 (1%): 1.0s , <1M
公開測資點#60 (1%): 1.0s , <1M
公開測資點#61 (1%): 1.0s , <1M
公開測資點#62 (1%): 1.0s , <1M
公開測資點#63 (1%): 1.0s , <1M
公開測資點#64 (1%): 1.0s , <1M
公開測資點#65 (1%): 1.0s , <1M
公開測資點#66 (1%): 1.0s , <1M
公開測資點#67 (1%): 1.0s , <1M
公開測資點#68 (1%): 1.0s , <1M
公開測資點#69 (1%): 1.0s , <1M
公開測資點#70 (1%): 1.0s , <1M
公開測資點#71 (1%): 1.0s , <1M
公開測資點#72 (1%): 1.0s , <1M
公開測資點#73 (1%): 1.0s , <1M
公開測資點#74 (1%): 1.0s , <1M
公開測資點#75 (1%): 1.0s , <1M
公開測資點#76 (1%): 1.0s , <1M
公開測資點#77 (1%): 1.0s , <1M
公開測資點#78 (1%): 1.0s , <1M
公開測資點#79 (1%): 1.0s , <1M
公開測資點#80 (1%): 1.0s , <1M
公開測資點#81 (1%): 1.0s , <1M
公開測資點#82 (1%): 1.0s , <1M
公開測資點#83 (1%): 1.0s , <1M
公開測資點#84 (1%): 1.0s , <1M
公開測資點#85 (1%): 1.0s , <1M
公開測資點#86 (1%): 1.0s , <1M
公開測資點#87 (1%): 1.0s , <1M
公開測資點#88 (1%): 1.0s , <1M
公開測資點#89 (1%): 1.0s , <1M
公開測資點#90 (1%): 1.0s , <1M
公開測資點#91 (1%): 1.0s , <1M
公開測資點#92 (1%): 1.0s , <1M
公開測資點#93 (1%): 1.0s , <1M
公開測資點#94 (1%): 1.0s , <1M
公開測資點#95 (1%): 1.0s , <1M
公開測資點#96 (1%): 1.0s , <1M
公開測資點#97 (1%): 1.0s , <1M
公開測資點#98 (1%): 1.0s , <1M
公開測資點#99 (1%): 1.0s , <1M
公開測資點#100 (1%): 1.0s , <1K
公開測資點#101 (1%): 1.0s , <1K
公開測資點#102 (1%): 1.0s , <1K
公開測資點#103 (1%): 1.0s , <1K
公開測資點#104 (1%): 1.0s , <1K
公開測資點#105 (1%): 1.0s , <1K

提示：

標籤:

2017國中組初賽

出處:

NPSC [管理者：

zero (管理員)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」