結果
問題 |
No.375 立方体のN等分 (1)
|
ユーザー |
|
提出日時 | 2016-06-04 23:22:00 |
言語 | Go (1.23.4) |
結果 |
TLE
|
実行時間 | - |
コード長 | 431 bytes |
コンパイル時間 | 11,301 ms |
コンパイル使用メモリ | 222,560 KB |
実行使用メモリ | 6,912 KB |
最終ジャッジ日時 | 2024-10-11 00:52:54 |
合計ジャッジ時間 | 17,231 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | TLE * 1 -- * 31 |
ソースコード
package main import "fmt" func main() { var N int fmt.Scanf("%d", &N) mn := N for i := 1; i * i * i <= N; i++ { for j := i; i * j <= N; j++ { for k := j; i * j * k <= N; k++ { if i * j * k == N { mn = min(mn, max(0, i + j + k - 3)) } } } } fmt.Println(mn, N - 1) } func min(a int, b int) int { if a < b { return a } return b } func max(a int, b int) int { if a < b { return b } return a }