結果
問題 | No.1340 おーじ君をさがせ |
ユーザー |
|
提出日時 | 2021-01-19 15:43:19 |
言語 | Ruby (3.4.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 906 bytes |
コンパイル時間 | 220 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 29,312 KB |
最終ジャッジ日時 | 2024-12-16 10:36:40 |
合計ジャッジ時間 | 99,473 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 WA * 4 TLE * 31 |
コンパイルメッセージ
Syntax OK
ソースコード
class BitAndOrSquareMatrixattr_reader :rows, :ndef initialize(*rows)@rows, @n = rows, rows.sizeenddef [](i, j)@rows[i][j]enddef *(other)BitAndOrSquareMatrix.new(*(0 ... @n).map { |i|(0 ... @n).map { |j|(0 ... @n).inject(0) { |prod, k| prod | self[i, k] & other[k, j] }}})enddef **(e)x = selfr = BitAndOrSquareMatrix.new(*(0 ... @n).map { |i| (0 ... @n).map { |j| (i == j) ? 1 : 0 } })while e > 0r *= x if e.odd?x *= xe >>= 1endrendendN, M, T = gets.split.map(&:to_i)rows = Array.new(N) { [0] * N }M.times doa, b = gets.split.map { |s| s.to_i - 1 }rows[b][a] = 1endmatrix = BitAndOrSquareMatrix.new(*rows)result = matrix ** Tputs (0 ... N).sum { |i| result[i, 0] }