結果

問題 No.2267 群の公理
コンテスト
ユーザー titia
提出日時 2023-04-14 21:34:39
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 38 ms / 2,000 ms
コード長 694 bytes
コンパイル時間 91 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 10,752 KB
最終ジャッジ日時 2024-10-10 12:17:23
合計ジャッジ時間 2,934 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 50
権限があれば一括ダウンロードができます

ソースコード

diff # 

N=int(input())
A=[list(map(int,input().split())) for i in range(N)]

flag1=1

for i in range(N):
    for j in range(N):
        for k in range(N):
            if A[A[i][j]][k]==A[i][A[j][k]]:
                pass
            else:
                flag1=0

flag2=0
unit=-1

for i in range(N):
    unitflag=1
    for j in range(N):
        if A[i][j]==A[j][i]==j:
            pass
        else:
            unitflag=0

    if unitflag==1:
        flag2=1
        unit=i


flag3=1

for i in range(N):
    for j in range(N):
        if A[i][j]==A[j][i]==unit:
            break
    else:
        flag3=0

if flag1==1 and flag2==1 and flag3==1:
    print("Yes")
else:
    print("No")
0