提出 #33926512
ソースコード 拡げる
A2D = Hash.new{|h,a| h[a] = [] }
N = gets.to_i
N.times{|d|
gets.split.map(&:to_i).each{|a|
A2D[a]<<d
}
}
ex = 1
SE = [0.0]*N
A2D.keys.sort.reverse_each{|a|
ea = ex
A2D[a].each{|d|
SE[d] += ea
ed = 1.0+SE[d]/6.0
ex = ed if ex<ed
}
}
p ex
提出情報
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 6 / 6 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | example_01.txt, example_02.txt |
| All | example_01.txt, example_02.txt, subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt, subtask_01_18.txt, subtask_01_19.txt, subtask_01_20.txt, subtask_01_21.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| example_01.txt | AC | 61 ms | 14048 KiB |
| example_02.txt | AC | 58 ms | 14048 KiB |
| subtask_01_01.txt | AC | 59 ms | 14244 KiB |
| subtask_01_02.txt | AC | 61 ms | 14080 KiB |
| subtask_01_03.txt | AC | 60 ms | 14180 KiB |
| subtask_01_04.txt | AC | 305 ms | 33456 KiB |
| subtask_01_05.txt | AC | 327 ms | 35836 KiB |
| subtask_01_06.txt | AC | 69 ms | 14512 KiB |
| subtask_01_07.txt | AC | 326 ms | 35776 KiB |
| subtask_01_08.txt | AC | 79 ms | 16192 KiB |
| subtask_01_09.txt | AC | 327 ms | 35772 KiB |
| subtask_01_10.txt | AC | 233 ms | 31708 KiB |
| subtask_01_11.txt | AC | 65 ms | 14492 KiB |
| subtask_01_12.txt | AC | 176 ms | 25624 KiB |
| subtask_01_13.txt | AC | 153 ms | 22956 KiB |
| subtask_01_14.txt | AC | 104 ms | 18452 KiB |
| subtask_01_15.txt | AC | 301 ms | 35644 KiB |
| subtask_01_16.txt | AC | 299 ms | 35844 KiB |
| subtask_01_17.txt | AC | 298 ms | 35712 KiB |
| subtask_01_18.txt | AC | 301 ms | 35816 KiB |
| subtask_01_19.txt | AC | 313 ms | 35680 KiB |
| subtask_01_20.txt | AC | 307 ms | 35736 KiB |
| subtask_01_21.txt | AC | 320 ms | 35644 KiB |