#130230 (Python2) No.443 GCD of Permutation

• 問題: No.443 GCD of Permutation
• ユーザー: kimiyuki
• 提出日時: 2016-11-12 19:39:23
• 言語: Python2 (2.7.18)
• 結果: WA
• 実行時間: -
• コード長: 217 bytes
• コンパイル時間: 161 ms
• コンパイル使用メモリ: 7,052 KB
• 実行使用メモリ: 10,656 KB
• 最終ジャッジ日時: 2023-08-17 03:50:32
• 合計ジャッジ時間: 31,462 ms
• ジャッジサーバーID （参考情報）: judge13 / judge14

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	908 ms; 10,448 KB
testcase_01	AC	908 ms; 10,368 KB
testcase_02	AC	907 ms; 10,452 KB
testcase_03	AC	907 ms; 10,344 KB
testcase_04	AC	908 ms; 10,284 KB
testcase_05	AC	908 ms; 10,152 KB
testcase_06	AC	907 ms; 10,452 KB
testcase_07	AC	907 ms; 10,388 KB
testcase_08	AC	908 ms; 10,436 KB
testcase_09	AC	907 ms; 10,416 KB
testcase_10	AC	911 ms; 10,152 KB
testcase_11	AC	908 ms; 10,104 KB
testcase_12	AC	907 ms; 10,268 KB
testcase_13	AC	908 ms; 10,340 KB
testcase_14	AC	911 ms; 10,196 KB
testcase_15	AC	908 ms; 10,316 KB
testcase_16	AC	907 ms; 10,176 KB
testcase_17	AC	909 ms; 10,356 KB
testcase_18	AC	908 ms; 10,448 KB
testcase_19	AC	908 ms; 10,352 KB
testcase_20	AC	908 ms; 10,428 KB
testcase_21	AC	909 ms; 10,396 KB
testcase_22	AC	908 ms; 10,336 KB
testcase_23	AC	908 ms; 10,092 KB
testcase_24	AC	907 ms; 10,152 KB
testcase_25	WA	-
testcase_26	WA	-
testcase_27	AC	908 ms; 10,144 KB
testcase_28	WA	-
testcase_29	AC	908 ms; 10,436 KB
testcase_30	AC	912 ms; 10,260 KB
testcase_31	AC	908 ms; 10,480 KB

ソースコード

#!/usr/bin/env python2
import time
import random
import fractions
n = list(raw_input())
d = int(''.join(n))
while time.clock() < 0.9:
    random.shuffle(n)
    x = int(''.join(n))
    d = fractions.gcd(d, x)
print(d)