結果

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

ソースコード

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=1; 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