描述
為了活躍課堂氣氛,老師決定和同學們玩個小游戲。假定老師口袋里有A,B,C三種球,從中拿出N個球進行隨機排列,現有以下規則:(1)任何A球都有對應的B球,且任何B球也都有對應的A球,(2)任何A球必須在對應的B球左邊(3)C球具有魔法,可以變成A球或者B球,或者直接拿掉。 如果排列中A球和B球都可以一一對應(滿足(1),(2),(3)),則老師勝出,反之,則同學們勝出。
輸入
輸入兩行,第一行是一個正整數N,第二行輸入一個字串,長度為N。
輸出
輸出老師是否勝出,True表示是,False表示否。
輸入樣例
3
ABC
輸出樣例
True
限制
1 ≤ n ≤ 10000
時間:2 sec
空間:256MB
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/226556.html
標籤:新手樂園
上一篇:求指點迷津
