#95895 (C90) No.376 立方体のN等分 (2)

• 問題: No.376 立方体のN等分 (2)
• ユーザー: Lay_ec
• 提出日時: 2016-06-04 23:59:08
• 言語: C90 (gcc 11.4.0)
• 結果: TLE
• 実行時間: -
• コード長: 384 bytes
• コンパイル時間: 552 ms
• コンパイル使用メモリ: 23,424 KB
• 実行使用メモリ: 8,480 KB
• 最終ジャッジ日時: 2024-10-08 12:51:44
• 合計ジャッジ時間: 35,847 ms
• ジャッジサーバーID （参考情報）: judge3 / judge2

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	1 ms; 6,820 KB
testcase_01	AC	1 ms; 5,248 KB
testcase_02	AC	438 ms; 5,248 KB
testcase_03	AC	850 ms; 5,248 KB
testcase_04	AC	598 ms; 5,248 KB
testcase_05	AC	1 ms; 5,248 KB
testcase_06	AC	1 ms; 5,248 KB
testcase_07	AC	1 ms; 5,248 KB
testcase_08	AC	13 ms; 5,248 KB
testcase_09	AC	55 ms; 5,248 KB
testcase_10	AC	773 ms; 5,248 KB
testcase_11	AC	164 ms; 5,248 KB
testcase_12	AC	360 ms; 5,248 KB
testcase_13	AC	175 ms; 5,248 KB
testcase_14	AC	216 ms; 5,248 KB
testcase_15	AC	162 ms; 5,248 KB
testcase_16	TLE	-
testcase_17	AC	380 ms; 5,248 KB
testcase_18	AC	185 ms; 5,248 KB
testcase_19	AC	687 ms; 5,248 KB
testcase_20	AC	221 ms; 5,248 KB
testcase_21	TLE	-
testcase_22	AC	200 ms; 5,248 KB
testcase_23	TLE	-
testcase_24	TLE	-
testcase_25	AC	204 ms; 5,248 KB
testcase_26	TLE	-
testcase_27	--	-
testcase_28	--	-
testcase_29	--	-
testcase_30	--	-
testcase_31	--	-
testcase_32	--	-
testcase_33	--	-
testcase_34	--	-
testcase_35	--	-
testcase_36	--	-
testcase_37	--	-
testcase_38	--	-
testcase_39	--	-

コンパイルメッセージ

main.c: In function ‘main’:
main.c:7:9: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
    7 |         scanf("%lld",&n);
      |         ^~~~~~~~~~~~~~~~

ソースコード

#include <stdio.h>
#include <math.h>
int main()
{
	
	long long n;
	scanf("%lld",&n);
	long long Tmin=2*n;
	
	long long a=sqrt(n)+2LL,b,m,M;
	
	while(a--){
		if(a==0) break;
		if(n%a) continue;
		m=n/a;
		b=sqrt(m)+2;
		while(b--){
			if(b==0) break;
			if(m%b==0 && Tmin>a+b+m/b) Tmin=a+b+m/b;
		}
	}
	printf("%lld %lld\n",Tmin-3,n-1);
	//cout<<Tmin-3<<" "<<n-1<<endl;

	
	return 0;
}