結果
| 問題 | No.376 立方体のN等分 (2) | 
| コンテスト | |
| ユーザー |  | 
| 提出日時 | 2020-02-08 19:39:15 | 
| 言語 | Crystal (1.14.0) | 
| 結果 | 
                                AC
                                 
                             | 
| 実行時間 | 1,580 ms / 5,000 ms | 
| コード長 | 133 bytes | 
| コンパイル時間 | 11,216 ms | 
| コンパイル使用メモリ | 295,976 KB | 
| 実行使用メモリ | 6,944 KB | 
| 最終ジャッジ日時 | 2024-06-30 19:52:48 | 
| 合計ジャッジ時間 | 22,547 ms | 
| ジャッジサーバーID (参考情報) | judge1 / judge5 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 2 | 
| other | AC * 38 | 
ソースコード
m=n=gets.not_nil!.to_i64
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
            
            
            
        