結果

問題 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));
	}
}
0