@everyone 揪打CF
4530 . A4. 我是笨！(Reversi)
TopCoder
Description
我是笨！
建電的學術 $Repkironca$ 跟 $Brine$ 經常為了
誰是建電中最笨的學術吵架
兩人都想爭奪這個非同小可的殊榮
爭吵無果下，兩人決定舉辦一場較量，來確定是哪個小淘氣在裝弱
他們本來想玩，拿黑筆保護狗勾不要被蜜蜂叮到的遊戲
但他們發現這個遊戲有點簡單到太誇張了，遲遲沒有人敗下陣
無可奈何下，他們只好改成玩黑白棋
不過，傳統的黑白棋太難了
由於這兩個人都是笨，他們只能玩一維黑白棋
規則是這樣的（沒被改過的正統規則請見 傳送門）：
- 這是一張很長很長的棋盤，大小為 $1×10000$
- $Brine$ 拿黑棋，$Repkironca$ 拿白棋，黑棋先手
- 先手隨便挑一個地方下
- 此後的每一手，都 必須 下在場上已有棋子的旁邊空格。換言之，所有棋子在任何時候都會連成一條線
- 棋子落下後，所有在該棋左方或右方，被 自己顏色棋子 包圍的敵棋，都會變成己方顏色（邊界不屬於任何一方）
如果需要例子可以參考 Sample_1
最後場上己方顏色旗子最多者獲勝
Input Format
首先輸入一個正整數 $N$，$1 \leq N \leq 10000$
代表兩人加起來總共會下幾手，下完後立刻進行勝負判斷
之後 $N$ 行輸入一個正整數 $x_i$，$1 \leq x_i \leq 10000$
代表按照時序，兩人分別下在棋盤上的第 $X_i$ 格
由於黑棋先手
任何 $i$ 是奇數的狀況都是 $Brine$ 黑子，否則皆為白子
$N$
$x_1$
$x_2$
$...$
$x_n$
Output Format
由於這場競賽在比較誰是笨，所以你要輸出 輸棋的人
若最終黑子落敗，請輸出 BrineTW 並換行
若最終白子落敗，請輸出 Repkironca 並換行
話說，如果兩人平手，無法決定誰才是笨
請你輸出 Aaw 並換行，畢竟他還在旁邊研究畫線狗勾蜜蜂叮的遊戲
Sample Input 1
5
2
3
1
4
5
2
3
1
4
5
Sample Output 1
Repkironca
Sample Input 2
6
13
14
12
15
11
10
13
14
12
15
11
10
Sample Output 2
BrineTW
Hints
- 棋盤的邊界很重要，沒判好不是 RE 就是 WA
- 關於 Sample.1 的說明
如果用
O、B、W分別代表空格、黑子、白子棋局應該會長這樣，這邊只畫出前 5 格的棋盤- Movement_0：
OOOOO - Movement_1：
OBOOO - Movement_2：
OBWOO - Movement_3：
BBWOO - Movement_4：
BBWWO - Movement_5：
BBBBB
- Movement_0：
Problem Source
111學年度建北電資指定科目考試【資訊科上機考】
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~4 | 保證 $x_1 = 1$ | 12 |
| 2 | 5~9 | 保證 $N = 4$ | 18 |
| 3 | 0~29 | 無額外限制 | 70 |