結果

問題 No.375 立方体のN等分 (1)
コンテスト
ユーザー kohaku_kohaku
提出日時 2016-11-17 01:47:18
言語 Java
(openjdk 23)
結果
WA  
実行時間 -
コード長 693 bytes
コンパイル時間 2,208 ms
コンパイル使用メモリ 77,852 KB
実行使用メモリ 57,156 KB
最終ジャッジ日時 2024-11-26 02:42:47
合計ジャッジ時間 8,865 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 27 WA * 5
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long N = sc.nextLong();
        long M = (long)Math.cbrt(N);
        long Tmax = N-1;
        long Tmin = Tmax;
        for(long i=2; i<=M; i++){
            long a=N;
            if(a%i==0){
                long m = (long)Math.sqrt(a/i);
                for(long j=i; j<=m; j++){
                    long b = a/i;
                    if(b%j==0){
                        long c = b/j;
                        Tmin = Math.min(Tmin,i+j+c-3);
                    }
                }
            }
        }
        System.out.println(Tmin+" "+Tmax);
    }
}
0