Submission #6431253

---

Source Code Expand

# ARC006B - あみだくじ
import sys
input = sys.stdin.readline

def main():
    N, L = map(int, input().rstrip().split())
    A = tuple(" " + input().rstrip() + " " for _ in range(L + 1))
    cur = A[-1].index("o")

    # go upstream from a correct one ("o")
    for a in A[-2::-1]:
        if a[cur - 1] == "-":  # search left side
            cur -= 2
        elif a[cur + 1] == "-":  # search right side
            cur += 2
    print(cur // 2 + 1)


if __name__ == "__main__":
    main()

Submission Info

Judge Result