結果

問題 No.28 末尾最適化
ユーザー letrangerjpletrangerjp
提出日時 2017-06-13 16:29:00
言語 Ruby
(2.7.1p83)
結果
AC  
実行時間 2,584 ms / 5,000 ms
コード長 166 Byte
コンパイル時間 30 ms
使用メモリ 23,704 KB
最終ジャッジ日時 2020-08-07 19:44:55
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
testcase_00 AC 19 ms
9,220 KB
testcase_01 AC 2,584 ms
23,704 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
#!ruby -narprime
eval"*X,N,K,B="+$F*?,
B&&(N.times{X<<1+(X[-1].*X[-1]+12345)%(10**8+9)};p B.prime_division.map{|a,z|X.map(&f=->t{t%a>0?0:1+f[t/a]}).min(K).sum/z}.min)
0