結果
問題 | No.2267 群の公理 |
ユーザー |
![]() |
提出日時 | 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 |
ソースコード
N=int(input())A=[list(map(int,input().split())) for i in range(N)]flag1=1for 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]]:passelse:flag1=0flag2=0unit=-1for i in range(N):unitflag=1for j in range(N):if A[i][j]==A[j][i]==j:passelse:unitflag=0if unitflag==1:flag2=1unit=iflag3=1for i in range(N):for j in range(N):if A[i][j]==A[j][i]==unit:breakelse:flag3=0if flag1==1 and flag2==1 and flag3==1:print("Yes")else:print("No")