问题 25431 --Oliver的游戏

25431: Oliver的游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

 

【问题描述】

Oliver最近迷上了一个赌博游戏。有一个N层的游戏机(如下图),它的最下方有N+1个洞,现有一个球从最上方落下,如果你猜中了它是落的哪个洞,那你就赢了。Oliver就向哆啦A梦借了个机器,它能知道下一个球在每个分岔口会往左走还是往右.它会告诉你M个字符,这些字符是“l”或“r(小写),分别表示左或右。现在要求你编程,从这M个字符中得知球是落入哪个洞。但是,这个机器偶尔也会出错,即“l”或“r”的个数是不可能的情况(比N多或少),就输出“error!”(不含引号)。

【输入格式】

game.in2行,第一行为N,第二行为M个字符。

【输出格式】

game.out共一行,如果是可能的,就输出洞的序号,如果不可能,就输出“error!”(不含引号)。

【输入样例1      【输出样例1

6                    4

llrrlr

【输入样例2     【输出样例2

6                   error

rrr

【数据规模】

对于50%的数据,0<N<50,0<M<50.

对于100%的数据,0<N<100,0<M<200.

来源

 

[提交][状态]