提出 #74341157

---

ソースコード 拡げる

def f(lista, listb, k):
  f = False
  if lista[k-1] == lista[k+1] and lista[k-1] != listb[k-1] and lista[k+1] != listb[k+1]:
    f = True
  return f
t=int(input())
for _ in range(t):
  n=int(input())
  a=input().strip()
  b=input().strip()
  a = list(a); b = list(b); count = 0
  if a[0] != b[0] or a[n-1] != b[n-1]:
    print(-1)
    continue
  for i in range(1,n-1):
    if f(a,b,i):
      count += 1
      if a[i] == "0":
        a[i] = "1"
      else:
        a[i] = "0"
 
  # c = []
  # for i in range(1,n-1):
  #   c.append(i)
  c = [i for i in range(1, n-1) if a[i] != b[i]]
  while c:
    for i in c[:]:
      # print(c)
      if a[i] == b[i]:
        c.remove(i)
        # break
        continue
      
      if a[i-1] == a[i+1]:
        # print(a[i-1],a[i+1],i)
        a[i] = b[i]
        count += 1
        # print("*")
        c.remove(i)
        # break
        continue


  print(count)
  # print(c)

提出情報

ジャッジ結果