結果

問題 No.375 立方体のN等分 (1)
ユーザー taba
提出日時 2017-05-19 23:38:59
言語 C++14
(gcc 6.3.0)
結果
AC  
実行時間 238 ms
コード長 705 Byte
コンパイル時間 1169 ms
使用メモリ 1560 KB

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
sample1.txt AC 3 ms
1540 KB
sample2.txt AC 3 ms
1532 KB
system_test1.txt AC 44 ms
1560 KB
t01.txt AC 3 ms
1532 KB
t02.txt AC 2 ms
1536 KB
t03.txt AC 2 ms
1544 KB
t04.txt AC 4 ms
1540 KB
t05.txt AC 8 ms
1556 KB
t06.txt AC 34 ms
1556 KB
t07.txt AC 7 ms
1544 KB
t08.txt AC 13 ms
1540 KB
t09.txt AC 11 ms
1548 KB
t10.txt AC 15 ms
1544 KB
t11.txt AC 16 ms
1540 KB
t12.txt AC 106 ms
1556 KB
t13.txt AC 24 ms
1540 KB
t14.txt AC 16 ms
1544 KB
t15.txt AC 201 ms
1560 KB
t16.txt AC 124 ms
1556 KB
t17.txt AC 21 ms
1536 KB
t18.txt AC 10 ms
1540 KB
t19.txt AC 9 ms
1536 KB
t20.txt AC 238 ms
1556 KB
t21.txt AC 16 ms
1548 KB
t22.txt AC 10 ms
1540 KB
t23.txt AC 41 ms
1560 KB
t24.txt AC 14 ms
1536 KB
t25.txt AC 21 ms
1560 KB
t26.txt AC 9 ms
1528 KB
t27.txt AC 9 ms
1532 KB
t28.txt AC 19 ms
1536 KB
t29.txt AC 17 ms
1536 KB
t30.txt AC 10 ms
1532 KB
t31.txt AC 16 ms
1544 KB
テストケース一括ダウンロード

ソースコード

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,1.0/3.0)*2,minabc=n*2;
	for(a=1;a<nr3;a++){
		int64_t na=n%a;
		if(na)continue;
		int64_t nr2=pow(n/a,1.0/2.0)*2;
		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