提出 #169022


ソースコード 拡げる

Copy
n = gets.to_i
c = Array.new(n,0)
n.times do |i|
    c[i] = gets.to_i
end
sum = 0
c.permutation(n).each do |p|
    s = Array.new(n,true)
    for i in 0...n
        if s[i]
            sum += 1
        end
        for j in (i+1)...n
            if p[j]%p[i]==0
                s[j] = s[j].!
            end
        end
    end
end
p sum.to_f/(1..n).inject(:*).to_f

提出情報

提出日時
問題 C - コイン
ユーザ takuk
言語 Ruby (1.9.3)
得点 99
コード長 381 Byte
結果 TLE
実行時間 2032 ms
メモリ 4468 KB

ジャッジ結果

セット名 Sample Subtask1 Subtask2
得点 / 配点 0 / 0 99 / 99 0 / 1
結果
AC × 3
AC × 20
AC × 20
TLE × 20
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
Subtask1 subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt
Subtask2 subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_20.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 64 ms 4340 KB
sample_02.txt AC 54 ms 4216 KB
sample_03.txt AC 60 ms 4204 KB
subtask1_01.txt AC 56 ms 4212 KB
subtask1_02.txt AC 59 ms 4208 KB
subtask1_03.txt AC 58 ms 4212 KB
subtask1_04.txt AC 476 ms 4216 KB
subtask1_05.txt AC 548 ms 4332 KB
subtask1_06.txt AC 106 ms 4208 KB
subtask1_07.txt AC 450 ms 4212 KB
subtask1_08.txt AC 61 ms 4212 KB
subtask1_09.txt AC 54 ms 4212 KB
subtask1_10.txt AC 498 ms 4332 KB
subtask1_11.txt AC 60 ms 4216 KB
subtask1_12.txt AC 454 ms 4212 KB
subtask1_13.txt AC 61 ms 4208 KB
subtask1_14.txt AC 116 ms 4212 KB
subtask1_15.txt AC 551 ms 4208 KB
subtask1_16.txt AC 459 ms 4208 KB
subtask1_17.txt AC 588 ms 4212 KB
subtask1_18.txt AC 577 ms 4212 KB
subtask1_19.txt AC 535 ms 4212 KB
subtask1_20.txt AC 534 ms 4212 KB
subtask2_01.txt TLE 2031 ms 4456 KB
subtask2_02.txt TLE 2032 ms 4340 KB
subtask2_03.txt TLE 2032 ms 4460 KB
subtask2_04.txt TLE 2031 ms 4340 KB
subtask2_05.txt TLE 2032 ms 4336 KB
subtask2_06.txt TLE 2031 ms 4340 KB
subtask2_07.txt TLE 2030 ms 4340 KB
subtask2_08.txt TLE 2031 ms 4340 KB
subtask2_09.txt TLE 2032 ms 4468 KB
subtask2_10.txt TLE 2030 ms 4344 KB
subtask2_11.txt TLE 2031 ms 4340 KB
subtask2_12.txt TLE 2032 ms 4340 KB
subtask2_13.txt TLE 2031 ms 4240 KB
subtask2_14.txt TLE 2031 ms 4340 KB
subtask2_15.txt TLE 2032 ms 4336 KB
subtask2_16.txt TLE 2032 ms 4340 KB
subtask2_17.txt TLE 2032 ms 4424 KB
subtask2_18.txt TLE 2031 ms 4340 KB
subtask2_19.txt TLE 2032 ms 4340 KB
subtask2_20.txt TLE 2032 ms 4340 KB