結果
問題 |
No.375 立方体のN等分 (1)
|
ユーザー |
|
提出日時 | 2016-12-07 19:14:46 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 165 ms / 5,000 ms |
コード長 | 633 bytes |
コンパイル時間 | 1,326 ms |
コンパイル使用メモリ | 166,072 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-28 03:27:17 |
合計ジャッジ時間 | 2,964 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 32 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i,n) for(int (i)=0;(i)<(int)(n);++(i)) #define each(itr,c) for(__typeof(c.begin()) itr=c.begin(); itr!=c.end(); ++itr) #define all(x) (x).begin(),(x).end() #define pb push_back #define fi first #define se second const ll LIM=100000; int main() { ll n; cin >>n; ll tmin=n-1, tmax=n-1; for(ll i=1; i<=LIM; ++i)if(n%i==0) { ll m = n/i; for(ll j=i; j<=m/j; ++j)if(m%j==0) { ll k=m/j; tmin = min(tmin, i+j+k-3); } } cout << tmin << " " << tmax << endl; return 0; }