結果

問題 No.3001 ヘビ文字列
ユーザー tails
提出日時 2025-01-01 12:29:02
言語 cLay
(20241019-1)
結果
AC  
実行時間 89 ms / 1,500 ms
コード長 438 bytes
コンパイル時間 9,512 ms
コンパイル使用メモリ 218,232 KB
実行使用メモリ 16,076 KB
最終ジャッジ日時 2025-01-01 12:29:27
合計ジャッジ時間 24,484 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 83
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

char s[2d6+1];
int n;
rd(s@n);
int f[32];
int bc=0;
int bx=0;
REP[f](x,Factor(n,f)){
    int d=n/x;
    int c=0;
    rep(i,d){
        int h[26]{};
        int b=0;
        rep(j,x){
            chmax(b,++h[s[i+j*d]-'A']);
        }
        c+=b;
    }
    if(c>bc){
        bc=c;
        bx=x;
    }
}
if(1){
    int x=bx;
    int d=n/x;
    rep(i,d){
        int h[26]{};
        int b=0;
        int g=0;
        rep(j,x){
            int e=s[i+j*d];
            if(b<++h[e-'A']){
                b=h[e-'A'];
                g=e;
            }
        }
        s[i]=g;
    }
    rep(x){
        wtN(s(d));
    }
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0