結果

問題 No.375 立方体のN等分 (1)
ユーザー sio_puyo
提出日時 2016-06-04 23:18:32
言語 C++11
(gcc 4.8.5)
結果
AC  
実行時間 104 ms
コード長 344 Byte
コンパイル時間 957 ms
使用メモリ 1,496 KB
最終ジャッジ日時 2018-09-26 18:47:46

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
sample1.txt AC 3 ms
1,492 KB
sample2.txt AC 3 ms
1,492 KB
system_test1.txt AC 23 ms
1,492 KB
t01.txt AC 3 ms
1,492 KB
t02.txt AC 3 ms
1,496 KB
t03.txt AC 3 ms
1,496 KB
t04.txt AC 2 ms
1,496 KB
t05.txt AC 6 ms
1,492 KB
t06.txt AC 16 ms
1,496 KB
t07.txt AC 4 ms
1,492 KB
t08.txt AC 8 ms
1,492 KB
t09.txt AC 7 ms
1,492 KB
t10.txt AC 9 ms
1,492 KB
t11.txt AC 9 ms
1,492 KB
t12.txt AC 49 ms
1,492 KB
t13.txt AC 13 ms
1,496 KB
t14.txt AC 8 ms
1,492 KB
t15.txt AC 82 ms
1,492 KB
t16.txt AC 56 ms
1,492 KB
t17.txt AC 11 ms
1,492 KB
t18.txt AC 6 ms
1,496 KB
t19.txt AC 6 ms
1,492 KB
t20.txt AC 104 ms
1,496 KB
t21.txt AC 9 ms
1,496 KB
t22.txt AC 6 ms
1,496 KB
t23.txt AC 20 ms
1,492 KB
t24.txt AC 9 ms
1,496 KB
t25.txt AC 12 ms
1,496 KB
t26.txt AC 6 ms
1,492 KB
t27.txt AC 6 ms
1,496 KB
t28.txt AC 8 ms
1,492 KB
t29.txt AC 9 ms
1,496 KB
t30.txt AC 6 ms
1,496 KB
t31.txt AC 9 ms
1,492 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
int main(){
  LL n;
  cin >> n;
  LL answer=1048576;
  answer*=answer;
  for(LL a=1;a<4650;++a){
    if(n%a) continue;
    for(LL b=a;a*b*b<=n;++b){
      if(n/a%b) continue;
      answer=min(answer,a+b+n/a/b-3);
    }
  }
  cout << answer << ' ' << n-1 << endl;
  return 0;
}
0