結果

問題 No.375 立方体のN等分 (1)
コンテスト
ユーザー atkrym
提出日時 2016-11-07 21:13:03
言語 Java
(openjdk 23)
結果
RE  
実行時間 -
コード長 531 bytes
コンパイル時間 2,042 ms
コンパイル使用メモリ 75,700 KB
実行使用メモリ 48,988 KB
最終ジャッジ日時 2024-11-25 04:21:50
合計ジャッジ時間 7,326 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 2 WA * 2 RE * 28
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.*;

public class Main {
    private static Scanner sc = new Scanner(System.in);
    public static void main(String[] args) throws Exception {
        int n = sc.nextInt();
        int max = n-1;
        int min = Integer.MAX_VALUE;
        int a = 0;
        for (int i = 1;i < Math.cbrt(n);i++) {
            if (n%i==0) a = Math.max(a, i);
        }
        for (int i = 1;i < n/a;i++) {
            if ((n/a)%i==0) min = Math.min(min,a+(n/a)/i+i);
        }
        System.out.println((min-3)+" "+max);
    }
}
0