結果

問題 No.375 立方体のN等分 (1)
ユーザー taba
提出日時 2017-05-19 23:34:03
言語 C++11
(gcc 4.8.5)
結果
TLE  
実行時間 -
コード長 695 Byte
コンパイル時間 1,044 ms
使用メモリ 1,536 KB
最終ジャッジ日時 2017-05-19 23:34:19

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
sample1.txt AC 3 ms
1,536 KB
sample2.txt AC 2 ms
1,536 KB
system_test1.txt AC 433 ms
1,532 KB
t01.txt AC 3 ms
1,532 KB
t02.txt AC 2 ms
1,536 KB
t03.txt AC 2 ms
1,536 KB
t04.txt AC 3 ms
1,532 KB
t05.txt AC 25 ms
1,528 KB
t06.txt AC 431 ms
1,532 KB
t07.txt AC 7 ms
1,532 KB
t08.txt AC 20 ms
1,532 KB
t09.txt AC 21 ms
1,532 KB
t10.txt AC 23 ms
1,532 KB
t11.txt AC 20 ms
1,532 KB
t12.txt AC 1,763 ms
1,532 KB
t13.txt AC 56 ms
1,532 KB
t14.txt AC 29 ms
1,536 KB
t15.txt AC 4,466 ms
1,532 KB
t16.txt AC 1,943 ms
1,532 KB
t17.txt AC 31 ms
1,532 KB
t18.txt AC 16 ms
1,532 KB
t19.txt AC 17 ms
1,536 KB
t20.txt TLE -
t21.txt -- -
t22.txt -- -
t23.txt -- -
t24.txt -- -
t25.txt -- -
t26.txt -- -
t27.txt -- -
t28.txt -- -
t29.txt -- -
t30.txt -- -
t31.txt -- -
テストケース一括ダウンロード

ソースコード

diff #
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cassert>
#include <random>
#include <vector>
#include <algorithm>
#include <array>
#include <functional>
#include <utility>
#include <regex>
#include <tuple>
#include <map>
#include <set>
#include <iostream>

using namespace std;

int main(){
	int64_t n,t;
	-scanf("%ld",&n);
	t=n;
	int64_t a,b,c,nr3=pow(n,0.5)+1,minabc=n*2;
	for(a=1;a<nr3;a++){
		int64_t na=n%a;
		if(na)continue;
		int64_t nr2=pow(n,0.5)+1;
		for(b=1;b<nr2;b++){
			int64_t nb=(n/a)%b;
			if(nb)continue;
			c=n/a/b;
			minabc=min(minabc,a+b+c-3);
			//printf("%ld	%ld	%ld	%ld	%ld\n",a,b,c,a*b*c,a+b+c-3);
		}
		
	}
	printf("%ld %ld\n",minabc,n-1);
	return 0;
}
0