結果

問題 No.376 立方体のN等分 (2)
コンテスト
ユーザー ciel
提出日時 2020-08-14 01:12:31
言語 Crystal
(1.14.0)
結果
AC  
実行時間 1,502 ms / 5,000 ms
コード長 203 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 12,041 ms
コンパイル使用メモリ 296,100 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-06-30 20:54:44
合計ジャッジ時間 22,603 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

lib C;fun strtoll(s: UInt8*,p: UInt8*,b: Int32): Int64;end
m=n=C.strtoll(gets.not_nil!,nil,10)
y=(1_i64..n**0.5).reject{|i|n%i>0}
y.map{|a|y.each{|b|c=a*b;n%c==0&&(m=[m,a+b+n//c-3].min)}}
print m," ",n-1
0