本题按照如下代码直接暴力枚举 $k$ 可通过：

import functools
import sys
import collections
import queue
import math
maxn=int(5e5+5)

if __name__ == "__main__":
    sys.set_int_max_str_digits(0)
    sys.setrecursionlimit(10000000)
    n=int(input())
    a=list(map(int,input().split()))
    b=list(map(int,input().split()))
    cha=sum(a)-sum(b)
    if cha%n!=0:
        print("-1")
        sys.exit(0)
    cha//=n
    for i in range(n):
        a[i]-=cha
    for k in range(n):
        flag = True
        for i in range(n):
            if b[i]!=a[(i+k)%n]:
                flag=False
                break
        if flag:
            print(k)
            sys.exit(0)
    print("-1")

是数据水了，还是确实卡不掉