← 返回题目列表

AtCoder · kupc2012_2

B. 简单的黑白棋

中文机器翻译题面 查看原题

問題文

B爱黑白棋(关于黑白棋规则维基百科的黑白棋页面 请参阅。至于“传球”,维基百科上写的是,只有打不中棋子才能传球,而且传球次数没有限制。 ) B 先生感兴趣的是游戏结果如何根据棋子的初始放置而变化。 然而,突然用二维板来思考是很困难的,所以我决定暂时用一维板来思考。 换句话说,在这个问题中,棋盘被假设为一个正方形,垂直宽度为1,宽度为无穷大。 此外,奥赛罗棋子是字母表中的小写字母。 o 和 按字典顺序比较 x 来表示它。

B先生是黑白棋在该棋盘上的初始排列。 从左侧开始连续排列 N 块。 i 片 我决定考虑类似 ci \in \{o, x\} 的东西。 第一件 给定 o ,找出当两名玩家都尽力而为时谁将成为获胜者。

入力形式

输入按以下格式给出。

c1c2...cN

ci 在初始排列中从左侧开始。 代表 i 块。

出力形式

输出获胜棋子。请注意,本场比赛保证不会以平局结束。

制約

  • 将输入字符串的长度设置为 作为 N ,1 ≤ N ≤ 50 。
  • ci \in \{o, x\}

入出力例

入力例 1

oxxoxoo

出力例 1

o

首先 轮到 o ,但没有可以击中的方格,所以他放弃了。 随后 现在轮到 x ,他可以击中左端或右端。然而, 无论以哪种方式击中x 你无法战胜 o 。

入力例 2

xxxooxxox

出力例 2

x

编剧:楠本满、小奥巴马正太郎
测试员:田村一典