Submission #1475376

---

Source Code Expand

N = int(input())

T = list(map(int, input().split()))
A = list(map(int, input().split()))


Th = [[T[0]]]
th_prev = T[0]
for i in range(1, N):
    if T[i] == th_prev:
        Th.append([1, th_prev])
    else:
        Th.append([T[i]])
        th_prev = T[i]

A = A[::-1]
Ah = [[A[0]]]
ah_prev = A[0]
for i in range(1, N):
    if A[i] == ah_prev:
        Ah.append([1, ah_prev])
    else:
        Ah.append([A[i]])
        ah_prev = A[i]
        
Ah = Ah[::-1]
ans = 1
for i in range(N):
    if len(Ah[i]) == 1 and len(Th[i]) == 1:
        if Ah[i][0] != Th[i][0]:
            ans = 0   
    elif len(Ah[i]) == 1 and len(Th[i]) == 2:
        if Ah[i][0] > Th[i][1]:
            ans = 0
    elif len(Ah[i]) == 2 and len(Th[i]) == 1:
        if Ah[i][1] < Th[i][0]:
            ans = 0       
    elif len(Ah[i]) == 2 and len(Th[i]) == 2:
         ans *= (abs(Ah[i][1] - Th[i][1]) + 1)%(10**9+7)
            
print(ans%(10**9+7))

Submission Info

Judge Result