結果
問題 | No.375 立方体のN等分 (1) |
ユーザー |
|
提出日時 | 2016-06-04 23:36:23 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 121 ms / 5,000 ms |
コード長 | 459 bytes |
コンパイル時間 | 14,229 ms |
コンパイル使用メモリ | 229,348 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-11 20:51:13 |
合計ジャッジ時間 | 15,421 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 32 |
ソースコード
package mainimport "fmt"func main() {var N intfmt.Scanf("%d", &N)mn := Nfor i := 1; i * i * i <= N; i++ {if N % i != 0 {continue}for j := 1; j * j * i <= N; j++ {if N % (i * j) != 0 {continue}k := N / (i * j)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}