回分類題庫
z035: E. 輪盤
關鍵字: 2017 NPSC 國中組初試

測資點 : 10 | Time Limit : 1000 ms | Memory Limit : 128000 KB
Accepted : 141 Times / 124 Users | Submit : 388 Times / 131 Users | Accepted rate : 95%
題目加入時間 : 2018-11-08 16:37

Content: 简体中文

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

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

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

 https://contest.cc.ntu.edu.tw/npsc2017/teamclient/pre-junior.pdf

其中A Xi 前進了格,因此到了AB 到了B

瀚瀚保證他的朋友們都會遵守遊戲規則,且過程中A;B 不會重疊在起,即AB不會相同。現在瀚瀚想要記錄整個遊戲的過程,你能否幫忙記錄這兩個位置呢 

Input:

測試資料第⼀⾏,包含四個正整數N;M; A;B,代表輪盤有N 個格,瀚瀚共發出了M 個指令,開始瀚瀚的兩個朋友分別在編號A;B 的格

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

 • 4  N  100000
 • 1  M  100000
 • 1  A,B,Xi  N
 • 任何時候的指令前後都滿足A B
 • 任何時候的指令Xi都不等於A,B

 

Output:

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

 


 

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
10 5 1 2
3
4
5
6
1

Sample Output :

10 3
9 4
8 5
7 6
8 5

Hint :

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

 


 

Author :

2017 NPSC 國中組初試 (管理員:Chang)

  Solve it!   Status Forum