Submission #18095809

---

Source Code Expand

n = int(input())
s = list(map(int, input()))
t = list(map(int, input()))
if sum(s) % 2 != sum(t) % 2:
    print(-1)
    exit()
ans = 0
j = 0
for i in range(n):
    if t[i] == 1:
        while j < n:
            while j < n and not s[j]:
                j += 1
            if j >= n:
                print(-1)
                exit()
            if j >= i:
                break
            k = j + 1
            while k < n and not s[k]:
                k += 1
            if k >= n:
                print(-1)
                exit()
            ans += k - j
            j = k + 1
        if j >= n:
            print(-1)
            exit()
        if j >= i:
            ans += j - i
        j += 1
while j < n:
    while j < n and not s[j]:
        j += 1
    if j >= n:
        break
    k = j + 1
    while k < n and not s[k]:
        k += 1
    if k >= n:
        print(-1)
        exit()
    ans += k - j
    j = k + 1
print(ans)

Submission Info

Judge Result