結果

問題 No.443 GCD of Permutation
コンテスト
ユーザー lam6er
提出日時 2025-04-16 00:17:23
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 1,256 bytes
コンパイル時間 440 ms
コンパイル使用メモリ 81,736 KB
実行使用メモリ 63,304 KB
最終ジャッジ日時 2025-04-16 00:18:41
合計ジャッジ時間 2,366 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 14 WA * 14
権限があれば一括ダウンロードができます

ソースコード

diff # 

n = input().strip()

# Check if all characters are the same
all_same = all(c == n[0] for c in n)
if all_same:
    print(n)
else:
    sum_digits = sum(int(c) for c in n)
    factor = 1
    
    # Check for divisibility by 9
    if sum_digits % 9 == 0:
        factor *= 9
    
    # Check if all digits are even
    all_even = all(int(c) % 2 == 0 for c in n)
    if all_even:
        unique_digits = list(set(n))
        possible = True
        for a in unique_digits:
            for b in unique_digits:
                num = int(a) * 10 + int(b)
                if num % 4 != 0:
                    count_a = n.count(a)
                    count_b = n.count(b)
                    if a == b:
                        if count_a >= 2:
                            possible = False
                            break
                    else:
                        if count_a >= 1 and count_b >= 1:
                            possible = False
                            break
            if not possible:
                break
        if possible:
            factor *= 4
        else:
            factor *= 2
    
    # Check if all digits are 0 or 5
    all_0_5 = all(c in {'0', '5'} for c in n)
    if all_0_5:
        factor *= 5
    
    print(factor)
0