結果

問題 No.375 立方体のN等分 (1)
ユーザー yuki2006
提出日時 2016-06-04 23:36:23
言語 Go
(1.10.3)
結果
AC  
実行時間 116 ms
コード長 459 Byte
コンパイル時間 302 ms
使用メモリ 996 KB
最終ジャッジ日時 2018-09-26 18:48:45

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
sample1.txt AC 1 ms
988 KB
sample2.txt AC 1 ms
988 KB
system_test1.txt AC 23 ms
992 KB
t01.txt AC 1 ms
992 KB
t02.txt AC 2 ms
988 KB
t03.txt AC 1 ms
992 KB
t04.txt AC 2 ms
988 KB
t05.txt AC 5 ms
992 KB
t06.txt AC 16 ms
988 KB
t07.txt AC 4 ms
996 KB
t08.txt AC 7 ms
992 KB
t09.txt AC 7 ms
992 KB
t10.txt AC 8 ms
996 KB
t11.txt AC 8 ms
992 KB
t12.txt AC 55 ms
992 KB
t13.txt AC 12 ms
988 KB
t14.txt AC 7 ms
992 KB
t15.txt AC 92 ms
992 KB
t16.txt AC 60 ms
992 KB
t17.txt AC 11 ms
988 KB
t18.txt AC 6 ms
992 KB
t19.txt AC 5 ms
992 KB
t20.txt AC 116 ms
988 KB
t21.txt AC 8 ms
992 KB
t22.txt AC 5 ms
992 KB
t23.txt AC 20 ms
988 KB
t24.txt AC 8 ms
988 KB
t25.txt AC 11 ms
988 KB
t26.txt AC 7 ms
988 KB
t27.txt AC 5 ms
988 KB
t28.txt AC 7 ms
988 KB
t29.txt AC 9 ms
992 KB
t30.txt AC 5 ms
984 KB
t31.txt AC 8 ms
988 KB
テストケース一括ダウンロード
コンパイルメッセージ
go: disabling cache (/root/.cache/go-build) due to initialization failure: open /root/.cache/go-build/log.txt: permission denied

ソースコード

diff #
package main

import "fmt"

func main() {
	var N int
	fmt.Scanf("%d", &N)
	mn := N
	for 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
}
0