SRM 522 Div2 Medium RowAndManyCoins

もし,端のどちらかが'A'だったら,それ以外にコインを乗せればAliceの必勝.
もし,端がどちらも'B'だったら,どちらかの端が必ず残る.よって同様の戦略でBobの必勝.

class RowAndManyCoins
{
public:
  string getWinner(string cells)
    {
      if (cells[0] == 'B' && cells[cells.size()-1] == 'B') return "Bob";
      else return "Alice";
    }
};