結果

問題 No.1340 おーじ君をさがせ
ユーザー maguroflymagurofly
提出日時 2021-01-19 15:42:16
言語 Ruby
(3.4.1)
結果
WA  
実行時間 -
コード長 906 bytes
コンパイル時間 575 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 29,568 KB
最終ジャッジ日時 2024-12-16 10:31:17
合計ジャッジ時間 95,632 ms
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1 WA * 2
other AC * 15 WA * 16 TLE * 28
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.rb:38: warning: assigned but unused variable - result
Syntax OK

ソースコード

diff #
プレゼンテーションモードにする

class BitAndOrSquareMatrix
attr_reader :rows, :n
def initialize(*rows)
@rows, @n = rows, rows.size
end
def [](i, j)
@rows[i][j]
end
def *(other)
BitAndOrSquareMatrix.new(*(0 ... @n).map { |i|
(0 ... @n).map { |j|
(0 ... @n).inject(0) { |prod, k| prod | self[i, k] & other[k, j] }
}
})
end
def **(e)
x = self
r = BitAndOrSquareMatrix.new(*(0 ... @n).map { |i| (0 ... @n).map { |j| (i == j) ? 1 : 0 } })
while e > 0
r *= x if e.odd?
x *= x
e >>= 1
end
r
end
end
N, M, T = gets.split.map(&:to_i)
rows = Array.new(N) { [0] * N }
M.times do
a, b = gets.split.map { |s| s.to_i - 1 }
rows[b][a] = 1
end
matrix = BitAndOrSquareMatrix.new(*rows)
result = matrix ** T
puts (0 ... N).sum { |i| matrix[i, 0] }
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0