Submission #5913494
Source Code Expand
n, d = gets.split.map(&:to_i) dp = Hash.new(0) dp[1] = 1.0 n.times do h = Hash.new(0) (1..6).each{|i| dp.each_pair{|k, v| nk = d.gcd(k*i) h[nk] += v / 6 } } dp = h end puts sprintf("%.9f", dp[d])
Submission Info
Submission Time | |
---|---|
Task | D - サイコロ |
User | somurie06 |
Language | Ruby (2.3.3) |
Score | 4 |
Code Size | 244 Byte |
Status | AC |
Exec Time | 152 ms |
Memory | 6652 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 4 / 4 | ||
Status |
|
Set Name | Test Cases |
---|---|
All | 00, 01, 02, 03, 04, 05, 06, 07, 08, 09, 10, 90, 91 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00 | AC | 10 ms | 1916 KB |
01 | AC | 111 ms | 5372 KB |
02 | AC | 46 ms | 3068 KB |
03 | AC | 45 ms | 3068 KB |
04 | AC | 25 ms | 2428 KB |
05 | AC | 152 ms | 6652 KB |
06 | AC | 109 ms | 5244 KB |
07 | AC | 57 ms | 3452 KB |
08 | AC | 22 ms | 2300 KB |
09 | AC | 18 ms | 2044 KB |
10 | AC | 9 ms | 1788 KB |
90 | AC | 7 ms | 1788 KB |
91 | AC | 7 ms | 1788 KB |