提出 #277086

ソースコード 拡げる

import itertools

num = int(raw_input(), 10)
coin = [int(raw_input(), 10) for i in xrange(num)]
ura = [1] * num
result = 0.

s = list(itertools.permutations(coin))

for c in s:
    for i in xrange(num - 1):
        for j in xrange(i + 1, num):
            if c[j] % c[i] == 0:
                if ura[j] == 0:
                    ura[j] = 1
                else:
                    ura[j] = 0
    for k in xrange(num):
        if ura[k] == 1:
            result += 1
    for i in xrange(num):
        ura.insert(i, 1)

print result / len(s)

提出情報

提出日時
問題 C - コイン
ユーザ san46
言語 Python (2.7.3)
得点 0
コード長 565 Byte
結果 TLE
実行時間 2135 ms
メモリ 741452 KiB

ジャッジ結果

セット名 Sample Subtask1 Subtask2
得点 / 配点 0 / 0 0 / 99 0 / 1
結果
AC × 3
AC × 9
TLE × 11
AC × 9
TLE × 31
セット名 テストケース
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 55 ms 3584 KiB
sample_02.txt AC 56 ms 3580 KiB
sample_03.txt AC 59 ms 3648 KiB
subtask1_01.txt AC 56 ms 3584 KiB
subtask1_02.txt AC 82 ms 3712 KiB
subtask1_03.txt AC 56 ms 3592 KiB
subtask1_04.txt TLE 2040 ms 9596 KiB
subtask1_05.txt TLE 2038 ms 9524 KiB
subtask1_06.txt AC 992 ms 4544 KiB
subtask1_07.txt TLE 2039 ms 9652 KiB
subtask1_08.txt AC 78 ms 3708 KiB
subtask1_09.txt AC 58 ms 3588 KiB
subtask1_10.txt TLE 2040 ms 9600 KiB
subtask1_11.txt AC 79 ms 3704 KiB
subtask1_12.txt TLE 2040 ms 9592 KiB
subtask1_13.txt AC 58 ms 3584 KiB
subtask1_14.txt AC 1018 ms 4548 KiB
subtask1_15.txt TLE 2040 ms 9592 KiB
subtask1_16.txt TLE 2040 ms 9536 KiB
subtask1_17.txt TLE 2039 ms 9600 KiB
subtask1_18.txt TLE 2039 ms 9560 KiB
subtask1_19.txt TLE 2040 ms 9588 KiB
subtask1_20.txt TLE 2039 ms 9600 KiB
subtask2_01.txt TLE 2096 ms 540908 KiB
subtask2_02.txt TLE 2126 ms 724320 KiB
subtask2_03.txt TLE 2135 ms 741452 KiB
subtask2_04.txt TLE 2115 ms 710140 KiB
subtask2_05.txt TLE 2111 ms 718464 KiB
subtask2_06.txt TLE 2111 ms 712060 KiB
subtask2_07.txt TLE 2115 ms 712564 KiB
subtask2_08.txt TLE 2119 ms 711676 KiB
subtask2_09.txt TLE 2110 ms 717692 KiB
subtask2_10.txt TLE 2111 ms 716020 KiB
subtask2_11.txt TLE 2122 ms 716032 KiB
subtask2_12.txt TLE 2121 ms 708352 KiB
subtask2_13.txt TLE 2120 ms 709248 KiB
subtask2_14.txt TLE 2116 ms 718460 KiB
subtask2_15.txt TLE 2116 ms 717180 KiB
subtask2_16.txt TLE 2117 ms 716664 KiB
subtask2_17.txt TLE 2111 ms 716024 KiB
subtask2_18.txt TLE 2110 ms 715000 KiB
subtask2_19.txt TLE 2111 ms 713804 KiB
subtask2_20.txt TLE 2108 ms 719612 KiB