結果

問題 No.261 ぐるぐるぐるぐる！あみだくじ！
コンテスト
ユーザー roiti46
提出日時 2015-07-31 23:40:33
言語 Python2
(2.7.18)
結果
WA  
実行時間 -
コード長 1,050 bytes
コンパイル時間 42 ms
コンパイル使用メモリ 7,040 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-07-17 23:27:24
合計ジャッジ時間 1,874 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 4 WA * 33
権限があれば一括ダウンロードができます

ソースコード

diff # 

def gcd(a,b):
    while b: a,b = b,a%b
    return a

def getstep(A):
    step = [1] * N
    for i in xrange(N):
        p = s[i]
        cnt = 0
        while p != A[i] - 1:
            p = s[p]
            step[i] += 1
            cnt += 1
            if cnt > N:
                step[i] = -1
                break
    return step
    
N = int(raw_input())
K = int(raw_input())
s = range(N)
for loop in xrange(K):
    X,Y = map(int,raw_input().split())
    X -= 1; Y -= 1
    s[X],s[Y] = s[Y],s[X]

step = getstep(range(1, N + 1))
MX = reduce(lambda a,b:a*b/gcd(a,b), step)

Q = int(raw_input())
for loop in xrange(Q):
    A = map(int, raw_input().split())
    step = [1] * N
    for i in range(N):
        p = s[i]
        cnt = 0
        while p != A[i] - 1:
            p = s[p]
            step[i] += 1
            cnt += 1
            if cnt > N:
                step[i] = - 1
                break
    
    if -1 not in step:
        ans = reduce(lambda a,b:a*b/gcd(a,b), step)
        print ans if ans <= MX else -1
    else:
        print -1
0