結果

問題 No.3001 ヘビ文字列
ユーザー 👑 p-adic
提出日時 2024-12-29 20:45:56
言語 cLay
(20241019-1)
結果
AC  
実行時間 451 ms / 1,500 ms
コード長 208 bytes
コンパイル時間 8,195 ms
コンパイル使用メモリ 223,404 KB
実行使用メモリ 17,876 KB
最終ジャッジ日時 2025-01-01 07:46:43
合計ジャッジ時間 34,330 ms
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 83
権限があれば一括ダウンロードができます

ソースコード

diff #

string@S,T=S;ll N=S.size(),P[99],L=Factor(N,P),o=2N,t,e;REP[P](p,L+1){ll d=N/p,a=0;rep(i,d){VI h(91);rep(j,p)++h[S[i+j*d]];t=0;rep[h,c](k,91)if(t<k)t=k,e=c;rep(j,p)T[i+j*d]=e;a+=p-t;}if(o>a)o=a,P[L]=p;}wt(T);
0