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

Sample Output 1

Repkironca

Sample Input 2

6
13
14
12
15
11
10

Sample Output 2

BrineTW

Hints

  • 棋盤的邊界很重要,沒判好不是 RE 就是 WA
  • 關於 Sample.1 的說明 如果用 OBW 分別代表 空格黑子白子 棋局應該會長這樣,這邊只畫出前 5 格的棋盤
    • Movement_0:OOOOO
    • Movement_1:OBOOO
    • Movement_2:OBWOO
    • Movement_3:BBWOO
    • Movement_4:BBWWO
    • Movement_5:BBBBB

Subtasks

No. Testdata Range Constraints Score
1 0~4 保證 $x_1 = 1$ 12
2 5~9 保證 $N = 4$ 18
3 0~29 無額外限制 70

TopCoder

fatman
學狗叫 三回阿三回

User's AC Ratio

100.0% (7/7)

Tags

Problem Source

111學年度建北電資指定科目考試【資訊科上機考】

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1 3
1 1000 65536 65536 1 3
2 1000 65536 65536 1 3
3 1000 65536 65536 1 3
4 1000 65536 65536 1 3
5 1000 65536 65536 2 3
6 1000 65536 65536 2 3
7 1000 65536 65536 2 3
8 1000 65536 65536 2 3
9 1000 65536 65536 2 3
10 1000 65536 65536 3
11 1000 65536 65536 3
12 1000 65536 65536 3
13 1000 65536 65536 3
14 1000 65536 65536 3
15 1000 65536 65536 3
16 1000 65536 65536 3
17 1000 65536 65536 3
18 1000 65536 65536 3
19 1000 65536 65536 3
20 1000 65536 65536 3
21 1000 65536 65536 3
22 1000 65536 65536 3
23 1000 65536 65536 3
24 1000 65536 65536 3
25 1000 65536 65536 3
26 1000 65536 65536 3
27 1000 65536 65536 3
28 1000 65536 65536 3
29 1000 65536 65536 3