結果
| 問題 | No.75 回数の期待値の問題 |
| コンテスト | |
| ユーザー |
wotsushi
|
| 提出日時 | 2017-04-09 10:04:14 |
| 言語 | Ruby (3.4.1) |
| 結果 |
AC
|
| 実行時間 | 1,806 ms / 5,000 ms |
| コード長 | 501 bytes |
| コンパイル時間 | 102 ms |
| コンパイル使用メモリ | 7,552 KB |
| 実行使用メモリ | 17,792 KB |
| 最終ジャッジ日時 | 2024-07-18 01:23:50 |
| 合計ジャッジ時間 | 7,144 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 16 |
コンパイルメッセージ
Syntax OK
ソースコード
require 'matrix'
K = gets.to_i
ans = Matrix[*(0...K).map {|i|
(0...K).map {|j|
if j == 0
if i == 0
[K, 6].min
else
[(K - i) - 6, 0].min
end
elsif j < i
0
elsif j == i
6
elsif j <= i + 6
-1
else
0
end
}}].lup.solve([6]*K)[0].to_f
puts ans
wotsushi