結果
問題 |
No.572 妖精の演奏
|
ユーザー |
|
提出日時 | 2017-10-08 00:27:10 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 327 ms / 2,000 ms |
コード長 | 319 bytes |
コンパイル時間 | 128 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 12,672 KB |
最終ジャッジ日時 | 2024-11-17 04:41:22 |
合計ジャッジ時間 | 3,647 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 |
コンパイルメッセージ
Syntax OK
ソースコード
def mul(a,b) r=a.size.times.map{[0]*b[0].size} a.size.times{|y| b[0].size.times{|x| r[y][x]=b.size.times.reduce(0){|s,i|[s,a[y][i]+b[i][x]].max} } } r end n=gets.to_i-1 m=gets.to_i e=m.times.map{|i|[0]*m} a=$<.map{|e|e.split.map &:to_i} while n>0 e=mul(e,a) if n%2>0 a=mul(a,a) n/=2 end p e.map(&:max).max