結果

問題 No.2267 群の公理
ユーザー えいるえいる
提出日時 2023-04-14 21:29:55
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 779 bytes
コンパイル時間 1,671 ms
コンパイル使用メモリ 172,880 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-10-10 12:13:25
合計ジャッジ時間 2,945 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 50
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
int main(){
  int N;
  cin>>N;
  vector<vector<int>> a(N,vector<int>(N));
  for(int i=0;i<N;i++)for(int j=0;j<N;j++) cin>>a[i][j];
  int e=-1;
  for(int i=0;i<N;i++){
    bool ye=true;
    for(int j=0;j<N;j++){
      if(a[i][j]==j && a[j][i]==j) continue;
      ye=false;
    }
    if(ye) e=i;
  }
  if(e==-1){
    cout<<"No"<<endl;
    return 0;
  }
  bool ok=true;
  for(int i=0;i<N;i++){
    bool ye=false;
    for(int j=0;j<N;j++){
      if(a[i][j]==e && a[j][i]==e) ye=true;
    }
    if(!ye) ok=false;
  }
  for(int i=0;i<N;i++){
    for(int j=0;j<N;j++){
      for(int k=0;k<N;k++){
        if(a[a[i][j]][k]!=a[i][a[j][k]]) ok=false;
      }
    }
  }
  if(ok) cout<<"Yes"<<endl;
  else cout<<"No"<<endl;
}
0