結果

問題 No.3001 ヘビ文字列
ユーザー 白寧杰
提出日時 2025-01-07 10:26:10
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
TLE  
実行時間 -
コード長 1,106 bytes
コンパイル時間 566 ms
コンパイル使用メモリ 12,160 KB
実行使用メモリ 38,768 KB
最終ジャッジ日時 2025-01-07 10:29:31
合計ジャッジ時間 193,875 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 13 TLE * 70
権限があれば一括ダウンロードができます

ソースコード

diff # 

# Online Python compiler (interpreter) to run Python online.
# Write Python 3 code in this online editor and run it.

s=input()
len_s=len(s)
is_prime=True
min_execution=2000000
min_result=""
for m in range (2,len_s):
    unit_result=""
    concat_unit_result=""

    if len_s%m==0:
        is_prime=False
        n=int(len_s/m)
        for i in range (0,m):
            unit=[]
            for j in range (0,n):
                # print(n*j+i)
                # print(s[n*j+i])
                unit.append(s[m*j+i])
            unit_result += max(set(unit), key=unit.count)
        for i in range(0,n):
            concat_unit_result += unit_result
        # print(concat_unit_result)
        count_difference=0
        for i in range(0,len_s):
            if s[i]!=concat_unit_result[i]:
                count_difference +=1
        if count_difference < min_execution:
            min_execution = count_difference
            min_result = concat_unit_result

if is_prime :
    result = ""
    for i in range(0,len_s):
        result += s[0]
    print(result)
else:
    print(min_result)
0