結果

問題 No.261 ぐるぐるぐるぐる！あみだくじ！
コンテスト
ユーザー roiti46
提出日時 2015-07-31 23:44:08
言語 Python2
(2.7.18)
結果
WA  
実行時間 -
コード長 1,055 bytes
コンパイル時間 360 ms
コンパイル使用メモリ 6,912 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-07-18 00:01:32
合計ジャッジ時間 2,324 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
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]

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:
        mx = max(step)
        for i in xrange(N):
            if mx % step[i] != 0:
                print -1
                break
        else:
            print mx
    else:
        print -1
0