結果
問題 | No.2267 群の公理 |
ユーザー |
![]() |
提出日時 | 2023-04-14 21:25:04 |
言語 | Crystal (1.14.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 461 bytes |
コンパイル時間 | 15,396 ms |
コンパイル使用メモリ | 294,604 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-10 12:08:13 |
合計ジャッジ時間 | 15,617 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 50 |
ソースコード
def solve n = read_line.to_i o = Array.new(n) { read_line.split.map(&.to_i) } unit = -1 n.times do |i| n.times do |j| n.times do |k| if o[i][o[j][k]] != o[o[i][j]][k] return false end end end if n.times.all? { |j| o[i][j] == j && o[j][i] == j } unit = i end end return false if unit == -1 return n.times.all? { |i| n.times.any? { |j| o[i][j] == unit } } end puts solve() ? "Yes" : "No"