有⼀個經典的數學問題是這樣的：
你被邀請來參加⼀個贈獎活動，眼前有 3 扇⾨，其中 1 扇⾨後⾯有⼀輛汽⾞、其餘 2 扇⾨後⾯各有⼀隻貓貓，你會被要求以⼀個特殊的⽅式選出⼀扇⾨，然後你會得到你最終選取的⾨後⾯的物品。
活動開始時，你先從 3 扇⾨當中選取其中⼀扇，接著負責主持這個活動的⼈會從沒有被你選取到的 2 扇⾨中開啟⼀扇，且那扇⾨後⾯⼀定是貓貓，之後給你⼀次機會選擇要不要更換你選取的⾨。然後活動結束，你就會得到最終選取的⾨後⾯的物品。
若你想要得到貓貓，你應不應該更換⾃⼰選取的⾨呢？事實上這個問題的解答是你不該更換，⾄於為什麼呢... 那⼜是另⼀個故事了。
今天有個⼈覺得 3 扇⾨太不夠看了，因此他要舉辦同樣的活動，但是⼀開始眼前將會有 N 扇⾨。⼀樣只會有 1 扇⾨後⾯是汽⾞，其餘的 N − 1 扇⾨後⾯都會是貓貓；參與者先選取 1 扇⾨之後，主持⼈會從沒被選到的 N − 1 扇⾨中挑選 N − 2 扇後⾯是貓貓的⾨並開啟這些⾨。
然⽽問題來了，⾨的數量實在太多了，由⼀個⼈來挑選要開啟的⾨實在太困難了，因此要請你寫⼀個程式來選出要開啟的這 N − 2 扇⾨。
測試資料第⼀⾏包含⼀個正整數 N，表⽰⾨的數量，⾨的編號依序為 1 到 N。
測試資料第⼆⾏包含⼀個⻑度為 N 的字串 S，字串 S 的第 i 個字元⽤來描述第 i 扇⾨後的物品，若為字元'C'表⽰此扇⾨後為汽⾞、若為字元'M'表⽰此扇⾨後為貓貓。
測試資料第三⾏包含⼀個正整數 K，表⽰參與者選取了編號為 K 的⾨。
輸出⼀⾏，包含 N − 2 個相異整數，表⽰選取要開啟的⾨的編號。每個數字之間要恰有⼀個空格，結尾記得要換⾏（但換⾏前不能有空格，所以整個輸出應該會包含 N − 3 個空格）。
若選取⽅法有多種，可以輸出任意⼀種。另外，也可以以任意順序輸出⾨的編號。
4 MMCM 2
4 1
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||