洛谷 P1563 python 玩具谜题

m, n = map(int, input().split())
lst = []
for i in range(m):
    lst.append(input().split())
lst1 = []
for i in range(n):
    lst1.append(list(map(int, input().split())))

# 由题可知 如果面向圈内 那么 左手是- 右手是+
# 面向圈外 那么左手是+ 右手是-
f = 0  # 职业朝向
w = 0  # 位置
t = n
while n > 0:
    flag, b = lst1[t - n]
    f = int(lst[w][0])
    if flag == 0:  # 左边
        if f == 0:  # 找当前位置职业的朝向
            w = w - b
        else:
            w = w + b
    else:  # 右边
        if f == 0:
            w = w + b
        else:
            w = w - b
    if abs(w) >= m:  # 这个地方有一点点小技巧 上面的你们肯定理解
    # 这个地方就说超出职业列表长度了 就要取余数
        if w < 0:  
            w = -(-w % m)  # -29%20 会得11 
            # 所以说这个地方要是少一个减号 直接五十分
        else:
            w = w % m
    n -= 1
print(lst[w][1])
# 其实是一个比较简单的模拟问题