a959: 飛行棋
Tags :
Accepted rate : 16人/19人 ( 84% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-02-27 18:34

Content

飛行棋遊戲中,一架飛機要到達終點,就是要擲骰子的點數剛好等於它飛到終點所差的步數。例如,它還差4步就可以到達終點,剛好又擲到4,它就可以到達終點且獲勝;但如擲出的點數大於所差的步數,它就要到達終點後退回,又例如,剛才擲出的是6,它到達終點後還要退後2步,所以它還需在下次擲到2,才可以到達終點。

現在有A,B兩人輪流進行飛行棋遊戲,A先開始。每人都是差最後一架飛機未到達終點,且他們不是用擲骰子來決定所行的步數,而是用一些撲克(1-6)來代替擲骰子。

飛行棋遊戲還有一條規則,就是當抽到6時,除了可行對應的步數外,如果還未到達終點,還可以再抽一次。但連續抽到3次6,就會立即死亡,輸掉遊戲,對方獲勝。

可是,他們忘記了遊戲最終的勝負,只記下了二人依次抽到的撲克。請你幫一幫他們吧。

Input

第一行是兩個整數 A 和 B,分別代表A,B兩人最後一架飛機還差多少步才到達終點。

由第二行開始有若干行,每行是一個 1-6 的整數,依次代表兩人抽到的撲克。假設是A先抽撲克先行。題目保證撲克總數量不超過24。

Output

輸出 A 或 B,代表最後是A獲勝還是B能獲勝

輸出 "no",代表所有的撲克抽完後,A和B的飛機都未能到達終點。

Sample Input #1
5 1
4
6
5
Sample Output #1
B
Sample Input #2
1 5
3
Sample Output #2
no
Sample Input #3
3 2
4
6
6
6
5
Sample Output #3
A
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (7%): 1.0s , <1K
不公開 測資點#1 (7%): 1.0s , <1K
不公開 測資點#2 (7%): 1.0s , <1K
不公開 測資點#3 (7%): 1.0s , <1K
不公開 測資點#4 (8%): 1.0s , <1K
不公開 測資點#5 (8%): 1.0s , <1K
不公開 測資點#6 (8%): 1.0s , <1K
不公開 測資點#7 (8%): 1.0s , <1K
不公開 測資點#8 (8%): 1.0s , <1K
不公開 測資點#9 (8%): 1.0s , <1K
不公開 測資點#10 (8%): 1.0s , <1K
不公開 測資點#11 (8%): 1.0s , <1K
不公開 測資點#12 (8%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
ricky (電腦黃)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」