水面下の夢

競プロやイラストに興味があります.メインブログがここ.同人サークル「かのらぶ」のページはこっち( https://yumechi0525.amebaownd.com ).ブログアイコンはYaQ(@8_9_00)さんから.

ARC 006 B - あみだくじ(2015/06/05)

回答

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)