結果

問題 No.472 平均順位
ユーザー ciel
提出日時 2016-12-22 01:00:14
言語 Ruby
(3.4.1)
結果
TLE  
実行時間 -
コード長 222 bytes
コンパイル時間 440 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 78,304 KB
最終ジャッジ日時 2024-12-14 14:13:28
合計ジャッジ時間 19,506 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 5 RE * 6 TLE * 5
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

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

$memo={}
def dfs(v,d,r)
    return 0 if d==v.size
    $memo[[d,r]]||=(0..[r,3].min).reduce(1<<30){|s,i|
        [s,dfs(v,d+1,r-i)+(v[d][i]||1)].min
    }
end
n,k=gets.split.map(&:to_i)
v=$<.map{|e|e.split.map(&:to_i)}
p dfs(v,0,k)/n.to_f
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0