結果

問題 No.3001 ヘビ文字列
ユーザー 白寧杰
提出日時 2025-01-07 11:53:58
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
TLE  
実行時間 -
コード長 1,468 bytes
コンパイル時間 686 ms
コンパイル使用メモリ 12,416 KB
実行使用メモリ 34,136 KB
最終ジャッジ日時 2025-01-07 11:57:16
合計ジャッジ時間 191,915 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
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=[0 for _ in range(30)]
            for j in range (0,n):
                # print(n*j+i)
                # print(s[n*j+i])
                unit[ord(s[m*j+i])-65]+=1
                # unit.append(s[m*j+i])
            # unit_result += max(set(unit), key=unit.count)
            # print(unit)
            temp_max=0
            temp_index=0
            for k in range(0,29):
                if unit[k] >= temp_max:
                    temp_max=unit[k]
                    temp_index=k
            # print(temp_index)
            unit_result += chr(temp_index+65)
        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