結果
問題 | No.443 GCD of Permutation |
ユーザー |
![]() |
提出日時 | 2016-11-11 23:01:21 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 545 bytes |
コンパイル時間 | 160 ms |
コンパイル使用メモリ | 82,264 KB |
実行使用メモリ | 90,096 KB |
最終ジャッジ日時 | 2024-11-25 20:25:35 |
合計ジャッジ時間 | 6,274 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | RE * 4 |
other | RE * 28 |
ソースコード
import random import fractions n = input() nn = len(n) a = [] for i in n: a.append(i) a.sort() b = 0 for i in a: b *= 10 b += int(i) # print(b) a.sort(reverse=True) c = 0 for i in a: c *= 10 c += int(i) # print(c) def gcd(a, b): if a == 0: return b if b == 0: return a return gcd(b, a%b) ans = fractions.gcd(b, c) for i in range(30): for j in range(100): aa = random.randint(0, nn-1) bb = random.randint(0, nn-1) a[aa], a[bb] = a[bb], a[aa] d = 0 for i in a: d *= 10 d += int(i) ans = fractions.gcd(ans, d) print(ans)