結果

問題 No.28 末尾最適化
ユーザー letrangerjpletrangerjp
提出日時 2017-06-13 16:29:00
言語 Ruby
(2.7.2@137)
結果
AC  
実行時間 2,493 ms / 5,000 ms
コード長 166 Byte
コンパイル時間 26 ms
使用メモリ 26,348 KB
最終ジャッジ日時 2020-12-26 13:55:10
合計ジャッジ時間 3,366 ms
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
testcase_00 AC 14 ms
11,852 KB
testcase_01 AC 2,493 ms
26,180 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