結果

問題 No.3001 ヘビ文字列
ユーザー titiatitia
提出日時 2025-01-02 00:14:48
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 800 bytes
コンパイル時間 853 ms
コンパイル使用メモリ 82,424 KB
実行使用メモリ 276,440 KB
最終ジャッジ日時 2025-01-02 00:16:22
合計ジャッジ時間 80,162 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 36 ms
55,352 KB
testcase_01 AC 35 ms
54,268 KB
testcase_02 AC 37 ms
54,712 KB
testcase_03 AC 35 ms
54,696 KB
testcase_04 AC 36 ms
55,180 KB
testcase_05 AC 46 ms
63,620 KB
testcase_06 AC 48 ms
63,396 KB
testcase_07 AC 48 ms
64,832 KB
testcase_08 AC 47 ms
64,748 KB
testcase_09 AC 46 ms
63,076 KB
testcase_10 AC 46 ms
63,116 KB
testcase_11 AC 46 ms
63,688 KB
testcase_12 AC 51 ms
63,884 KB
testcase_13 AC 50 ms
64,664 KB
testcase_14 AC 48 ms
64,684 KB
testcase_15 AC 814 ms
230,676 KB
testcase_16 AC 826 ms
230,792 KB
testcase_17 AC 836 ms
230,680 KB
testcase_18 AC 800 ms
230,668 KB
testcase_19 AC 801 ms
230,816 KB
testcase_20 AC 842 ms
230,516 KB
testcase_21 AC 808 ms
230,748 KB
testcase_22 AC 815 ms
230,456 KB
testcase_23 AC 820 ms
230,812 KB
testcase_24 AC 810 ms
230,600 KB
testcase_25 AC 234 ms
97,464 KB
testcase_26 AC 214 ms
97,512 KB
testcase_27 AC 213 ms
97,464 KB
testcase_28 AC 214 ms
97,560 KB
testcase_29 AC 241 ms
97,640 KB
testcase_30 AC 240 ms
97,396 KB
testcase_31 AC 235 ms
97,576 KB
testcase_32 AC 219 ms
97,476 KB
testcase_33 AC 214 ms
97,416 KB
testcase_34 AC 252 ms
97,584 KB
testcase_35 AC 345 ms
98,400 KB
testcase_36 AC 358 ms
98,200 KB
testcase_37 AC 374 ms
98,324 KB
testcase_38 AC 317 ms
98,280 KB
testcase_39 AC 334 ms
98,232 KB
testcase_40 AC 321 ms
98,308 KB
testcase_41 AC 359 ms
98,280 KB
testcase_42 AC 336 ms
98,108 KB
testcase_43 AC 316 ms
98,068 KB
testcase_44 AC 344 ms
98,088 KB
testcase_45 TLE -
testcase_46 TLE -
testcase_47 TLE -
testcase_48 TLE -
testcase_49 TLE -
testcase_50 AC 1,493 ms
276,440 KB
testcase_51 TLE -
testcase_52 AC 1,442 ms
275,820 KB
testcase_53 TLE -
testcase_54 AC 1,468 ms
275,840 KB
testcase_55 TLE -
testcase_56 TLE -
testcase_57 TLE -
testcase_58 TLE -
testcase_59 TLE -
testcase_60 TLE -
testcase_61 TLE -
testcase_62 TLE -
testcase_63 TLE -
testcase_64 TLE -
testcase_65 AC 603 ms
144,236 KB
testcase_66 AC 896 ms
255,068 KB
testcase_67 AC 977 ms
172,320 KB
testcase_68 AC 570 ms
99,420 KB
testcase_69 AC 506 ms
106,164 KB
testcase_70 AC 740 ms
136,660 KB
testcase_71 AC 468 ms
108,588 KB
testcase_72 AC 512 ms
114,972 KB
testcase_73 AC 470 ms
140,120 KB
testcase_74 AC 640 ms
116,228 KB
testcase_75 AC 1,465 ms
275,908 KB
testcase_76 TLE -
testcase_77 AC 1,486 ms
275,904 KB
testcase_78 TLE -
testcase_79 AC 1,484 ms
275,956 KB
testcase_80 AC 1,485 ms
275,860 KB
testcase_81 TLE -
testcase_82 TLE -
testcase_83 TLE -
testcase_84 TLE -
testcase_85 AC 38 ms
54,892 KB
testcase_86 AC 41 ms
55,048 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

from collections import Counter
import sys
input = sys.stdin.readline


S=input().strip()
LEN=len(S)
C=Counter(S)
ANS=LEN
ind=-1

for a in C:
    x=C[a]

    if ANS>LEN-x:
        ANS=LEN-x
        ind=[a]

x=LEN

for t in range(2,LEN):
    if x%t==0:
        while x%t==0:
            x//=t
        dis=LEN//t

        score=0
        L=[]

        for i in range(dis):
            C=Counter()
            for j in range(t):
                C[S[j*dis+i]]+=1
            MAX=0
            indm=""

            for c in C:
                if MAX<C[c]:
                    MAX=C[c]
                    indm=c
            score+=t-MAX
            L.append(indm)

        if score<ANS:
            ANS=score
            ind=L
                
LANS=ind*(LEN//len(ind))

print("".join(LANS))
0