ARC 006 B - あみだくじ（2015/06/05）

問題

B: あみだくじ - AtCoder Regular Contest 006 | AtCoder

回答

Submission #419526 - AtCoder Regular Contest 006 | AtCoder

問題文を読んだ通り，どこを選べばリーダーになるかを求める．
入力されたあみだくじの情報を逆順からたどるだけで答えは得られる．

N, L = map(int, input().split())
lines  = list(reversed([input() for _ in range(L)]))
maru = input()
maruidx = maru.find("o")
for i in range(L):
    if maruidx > 0 and lines[i][maruidx-1] == "-":
        maruidx -= 2
    elif maruidx < (N-1)*2 and lines[i][maruidx+1] == "-":
        maruidx += 2
print(maruidx // 2 + 1)