結果

問題 No.1544 [Cherry 2nd Tune C] Synchroscope
コンテスト
ユーザー c-yan
提出日時 2021-06-11 21:50:13
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 198 ms / 2,000 ms
コード長 420 bytes
コンパイル時間 265 ms
コンパイル使用メモリ 81,948 KB
実行使用メモリ 65,344 KB
最終ジャッジ日時 2024-12-14 23:11:15
合計ジャッジ時間 5,591 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 48
権限があれば一括ダウンロードができます

ソースコード

diff # 

INF = 10 ** 15

N, M = map(int, input().split())
A = list(map(int, input().split()))
B = list(map(int, input().split()))

result = INF
for i in range(N):
    a = A[i]
    for j in range(M):
        x = i + j * N
        if x > result:
            break
        b = B[x % M]
        if a != b:
            continue
        result = min(result, x)
        break
if result == INF:
    print(-1)
else:
    print(result + 1)
0